hpu暑期訓練 E 尋找大富翁

2021-08-04 07:50:15 字數 556 閱讀 6403

e - 尋找大富翁 

浙江桐鄉烏鎮共有n個人,請找出該鎮上的前m個大富翁.

input

輸入包含多組測試用例. 

每個用例首先包含2個整數n(0

output

請輸出烏鎮前m個大富翁的財產數,財產多的排前面,如果大富翁不足m個,則全部輸出,每組輸出佔一行.

sample input

3 1

2 5 -1

5 31 2 3 4 5

0 0

sample output

5

5 4 3

運用sort排序;注意可能有人財富相同;注意n#include#includeusing namespace std;

bool cmp(int a,int b)

int main()

{ int n,m;

while(scanf("%d%d",&n,&m)&&n!=0||m!=0)

{ int i,j,a[100003];

for(i=0;i

尋找大富翁

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個人的個人資產值,...