B 尋找大富翁(VJ)

2021-09-12 06:42:39 字數 684 閱讀 9010

浙江桐鄉烏鎮共有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

這道題我剛開始做的時候老是超時,所以用了乙個c語言自帶的庫函式,就解決了。要注意控制最後輸出的空格和換行。

**如下:

#include#include int cmp(const void *a, const void *b)

int main()

; for (i = 0; i < n; i++)

qsort(a, n,sizeof(int),cmp);

for (i = 0; i < m-1; i++)

printf("%d\n",a[m-1]);

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