7 25 尋找大富翁

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

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

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

838

127320
9518

20

1812

#include

#include
#define max_size 1100000 
int a[max_size]
;//因為max_size 太大，所以陣列要定義在函式以外
int temp[max_size]
;//中間陣列，用完後賦值給原陣列
intmerging
(int
* list1,
int list1_size,
int*list2,
int list2_size)
else
}while
(iwhile
(jfor(i=
0;i)//賦值給原陣列
return0;
}int
mergesort
(int
*a,int n)
return0;
}int
main()
mergesort
(a,n);if
(n>m)
//---這裡加乙個判斷，n與m不一定誰大，不然有乙個點過不了
}else
}return0;
}

7 25 尋找大富翁 25分

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

尋找大富翁

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

尋找大富翁

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