胡潤研究院的調查顯示，截至2023年底，中國個人資產超過1億元的高淨值人群達15萬人。假設給出n個人的個人資產值，請快速找出資產排前m位的大富翁。
輸入首先給出兩個正整數n（≤10^6）和m（≤10），其中n為總人數，m為需要找出的大富翁數；接下來一行給出n個人的個人資產值，以百萬元為單位，為不超過長整型範圍的整數。數字間以空格分隔。
在一行內按非遞增順序輸出資產排前m位的大富翁的個人資產值。數字間以空格分隔，但結尾不得有多餘空格。
838
127320
9518
20
1812
#include
#define max 1000010
typedef
long
long ll;
typedef
long
long elementtype;
void
merge
(elementtype list[
], elementtype sorted,
int left,
int right,
int mid)
if(i>mid)
while
(j<=right)sorted[k++
]=list[j++];
else
while
(i<=mid)sorted[k++
]=list[i++];
}void
merge_pass
( elementtype list[
], elementtype sorted,
int n,
int length )
else
else
break;}
i=j+1;
}}ll money[max]=;
ll sorted[max]=;
intmain()
int first=1;
if(n>=m)
else
printf
(" %lld"
,money[n-
1-i]);
}}else
else
printf
(" %lld"
,money[i]);
}}printf
("\n");
}
尋找大富翁 （25 分）
胡潤研究院的調查顯示，截至2017年底，中國個人資產超過1億元的高淨值人群達15萬人。假設給出n個人的個人資產值，請快速找出資產排前m位的大富翁。輸入首先給出兩個正整數n 10 6 和m 10 其中n為總人數，m為需要找出的大富翁數 接下來一行給出n個人的個人資產值，以百萬元為單位，為不超過長整型範...
5 2 尋找大富翁 25分
5 2 尋找大富翁 25分 2015年胡潤研究院的調查顯示，截至2014年9月，個人資產在600萬元以上高淨值人群達290萬人。假設給出n個人的個人資產值，請快速找出資產排前m位的大富翁。輸入首先給出兩個正整數n n le 10 6 1 0 6 和m m le 10 1 0 其中n n為總人數，m ...
7 2 尋找大富翁（25 分）
2015年胡潤研究院的調查顯示，截至2014年9月，個人資產在600萬元以上高淨值人群達290萬人。假設給出n個人的個人資產值，請快速找出資產排前m位的大富翁。輸入格式 輸入首先給出兩個正整數n 10 6 和m 10 其中n為總人數，m為需要找出的大富翁數 接下來一行給出n個人的個人資產值，以百萬元...