/*
5-1 尋找大富翁 (25分)
2023年胡潤研究院的調查顯示,截至2023年9月,個人資產在600萬元以上高淨值人群達290萬人。假設給出n個人的個人資產值,請快速找出資產排前m位的大富翁。
輸入格式:
輸入首先給出兩個正整數nn(\le 10^6≤10
?6?? )和mm(\le 10≤10),其中nn為總人數,mm為需要找出的大富翁數;接下來一行給出nn個人的個人資產值,以百萬元為單位,為不超過長整型範圍的整數。數字間以空格分隔。
輸出格式:
在一行內按非遞增順序輸出資產排前mm位的大富翁的個人資產值。數字間以空格分隔,但結尾不得有多餘空格。
輸入樣例:
8 38 12 7 3 20 9 5 18
輸出樣例:
20 18 12
*///堆排序
#include
#include
void heapadjust(long
long* r,int s,int n)
}r[s] = r[0];//把完全二叉樹最後乙個賦值為
}int main()
//建立初始大頂堆
for(int i=n/2;i>0;i--)
heapadjust(r,i,n);
//篩選出前m個大的
for(int i=n;i>n-m;i--)
return
0;}
尋找大富翁
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個人的個人資產值,以百萬元為單位,為不超過...
尋找大富翁
7 16 尋找大富翁 25 分 胡潤研究院的調查顯示,截至2017年底,中國個人資產超過1億元的高淨值人群達15萬人。假設給出n個人的個人資產值,請快速找出資產排前m位的大富翁。輸入首先給出兩個正整數n 10 6 和m 10 其中n為總人數,m為需要找出的大富翁數 接下來一行給出n個人的個人資產值,...