浙江桐鄉烏鎮共有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個人的個人資產值,...