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

胡潤研究院的調查顯示，截至2017年底，中國個人資產超過1億元的高凈值人群達15萬人。假設給出N個人的個人資產值，請快速找出資產排前M位的大富翁。輸入格式: 輸入首先給出兩個正整數N（≤10 ?6 ?? ）和M（≤10），其中N為總人數，M為需要找出的大富翁數；接下來一行給出N個人的個人資產值，以百萬元為單位，為不超過長整型范圍的整數。數字間以空格分隔。輸出格式: 在一行內按非遞增順序輸出資產排前M位的大富翁的個人資產值。數字間以空格分隔，但結尾不得有多余空格。輸入樣例: 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]);} }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。