資料結構 PTA 尋找大富翁 排序

7-17 尋找大富翁 (25分)

胡潤研究院的調查顯示，截至2023年底，中國個人資產超過1億元的高淨值人群達15萬人。假設給出n個人的個人資產值，請快速找出資產排前m位的大富翁。

輸入首先給出兩個正整數n（≤10​6​​）和m（≤10），其中n為總人數，m為需要找出的大富翁數；接下來一行給出n個人的個人資產值，以百萬元為單位，為不超過長整型範圍的整數。數字間以空格分隔。

在一行內按非遞增順序輸出資產排前m位的大富翁的個人資產值。數字間以空格分隔，但結尾不得有多餘空格。

8 3

8 12 7 3 20 9 5 18

20 18 12

#includeusing

namespace
std;
const
int y=1000006
;struct
million
r[y];
bool
judge(million a,million b)
intmain()
sort(r,r+y,judge);//
排序printf("%d
",r[0].m);//
按排名輸出
for(i=1; i)
}

pta 尋找大富翁

5 12 尋找大富翁 25分 2015年胡潤研究院的調查顯示，截至2014年9月，個人資產在600萬元以上高淨值人群達290萬人。假設給出n個人的個人資產值，請快速找出資產排前m位的大富翁。輸入格式 輸入首先給出兩個正整數nnn 106 le 10 6 10 和mmm 10 le 10 10 其中n...

PTA 資料結構與演算法 7 38 尋找大富翁

如有不對，不吝賜教 進入正題 胡潤研究院的調查顯示，截至2017年底，中國個人資產超過1億元的高淨值人群達15萬人。假設給出n個人的個人資產值，請快速找出資產排前m位的大富翁。輸入格式 輸入首先給出兩個正整數n 10 6 和m 10 其中n為總人數，m為需要找出的大富翁數 接下來一行給出n個人的個人...

PTA 尋找大富翁 （歸併排序）

胡潤研究院的調查顯示，截至2017年底，中國個人資產超過1億元的高淨值人群達15萬人。假設給出n個人的個人資產值，請快速找出資產排前m位的大富翁。輸入首先給出兩個正整數n 10 6 和m 10 其中n為總人數，m為需要找出的大富翁數 接下來一行給出n個人的個人資產值，以百萬元為單位，為不超過長整型範...