PDA

View Full Version : Nth بزرگترین عدد از یک لیست اعداد



JaguarXF
سه شنبه 24 دی 1387, 08:30 صبح
یک لیست از اعداد داشته باشیم مثلا 334765343486 تا عدد.
بخواهیم 495 امین بزرگترین عدد از این لیست رو پیدا کنیم.

اگر ایده یا ساختمان داده ای مناسب این کار به نظرتان میرسد، لطفا راهنمایی کنید
ممنونم.

Developer Programmer
سه شنبه 24 دی 1387, 09:37 صبح
مشابه K مین کوچکترین عنصر آرایه است.
کافیه عدد K رو محور قرار بدید و مثل الگوریتم Quick Sort رفتار کنید.
از این لینک دنبالش کنین
http://barnamenevis.org/forum/showpost.php?p=652222&postcount=8