5 2 尋找大富翁 25分

5-2 尋找大富翁   (25分)

2023年胡潤研究院的調查顯示，截至2023年9月，個人資產在600萬元以上高淨值人群達290萬人。假設給出n個人的個人資產值，請快速找出資產排前m位的大富翁。

輸入首先給出兩個正整數n

n（\le 10^6≤1

0​6​

​）和m

m（\le 10≤1

0），其中n

n為總人數，m

m為需要找出的大富翁數；接下來一行給出n

n個人的個人資產值，以百萬元為單位，為不超過長整型範圍的整數。數字間以空格分隔。

在一行內按非遞增順序輸出資產排前m

m位的大富翁的個人資產值。數字間以空格分隔，但結尾不得有多餘空格。

8 3

8 12 7 3 20 9 5 18

20 18 12

這題就是個坑，弄不好就會超時。這個題用algorithm標頭檔案下的sort函式進行排序，是不會超的。

我這個方法是怕陣列太大會超時，我就用了vector，只存前十位數，這樣排序時就不會超時。。

#include#includeusing namespace std;

long int a[1000002];
int main()
for(i=0;i<=n-1;i++)
sort(a,a+n);
for(i=n-1;i>=n-m;i--)
}

尋找大富翁 （25 分）

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

7 2 尋找大富翁（25 分）

2015年胡潤研究院的調查顯示，截至2014年9月，個人資產在600萬元以上高淨值人群達290萬人。假設給出n個人的個人資產值，請快速找出資產排前m位的大富翁。輸入格式 輸入首先給出兩個正整數n 10 6 和m 10 其中n為總人數，m為需要找出的大富翁數 接下來一行給出n個人的個人資產值，以百萬元...

7 45 尋找大富翁（25 分）

輸入首先給出兩個正整數n 10 6 和 m 1 0 其中 n為總人數，m為需要找出的大富翁數 接下來一行給出 n個人的個人資產值，以百萬元為單位，為不超過長整型範圍的整數。數字間以空格分隔。在一行內按非遞增順序輸出資產排前 m位的大富翁的個人資產值。數字間以空格分隔，但結尾不得有多餘空格。8 3 8...