7-3 尋找大富翁 (25 分)

胡潤(rùn)研究院的調(diào)查顯示，截至2017年底，中國(guó)個(gè)人資產(chǎn)超過1億元的高凈值人群達(dá)15萬人。假設(shè)給出N個(gè)人的個(gè)人資產(chǎn)值，請(qǐng)快速找出資產(chǎn)排前M位的大富翁。輸入格式: 輸入首先給出兩個(gè)正整數(shù)N（≤10 ?6 ?? ）和M（≤10），其中N為總?cè)藬?shù)，M為需要找出的大富翁數(shù)；接下來一行給出N個(gè)人的個(gè)人資產(chǎn)值，以百萬元為單位，為不超過長(zhǎng)整型范圍的整數(shù)。數(shù)字間以空格分隔。輸出格式: 在一行內(nèi)按非遞增順序輸出資產(chǎn)排前M位的大富翁的個(gè)人資產(chǎn)值。數(shù)字間以空格分隔，但結(jié)尾不得有多余空格。輸入樣例: 8 3 8 12 7 3 20 9 5 18 輸出樣例: 20 18 12

來自傘兵的代碼

#include<stdio.h> #include<stdlib.h> long long a[1000005]; int cmp(const void* a,const void* b){return *(long long*) b-*(long long*) a; } int main(){int n,m;scanf("%d%d",&n,&m);for(int i=0;i<n;++i) scanf("%d",&a[i]);qsort(a,n,sizeof(long long),cmp);if(n<m) m=n;for(int i=0;i<m;++i) {if(i) printf(" ");printf("%d",a[i]);} }

總結(jié)

以上是生活随笔為你收集整理的7-3 寻找大富翁 (25 分)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。