7-2 尋找大富翁 (25 分)
胡潤研究院的調查顯示,截至2023年底,中國個人資產超過1億元的高淨值人群達15萬人。假設給出n個人的個人資產值,請快速找出資產排前m位的大富翁。
輸入首先給出兩個正整數n(≤106)和m(≤10),其中n為總人數,m為需要找出的大富翁數;接下來一行給出n個人的個人資產值,以百萬元為單位,為不超過長整型範圍的整數。數字間以空格分隔。
在一行內按非遞增順序輸出資產排前m位的大富翁的個人資產值。數字間以空格分隔,但結尾不得有多餘空格。
8 3
8 12 7 3 20 9 5 18
20 18 12
堆排序
#include #include #include #include #include #include #include #include #include #include #define frer() freopen("in.txt","r",stdin);
#define frew() freopen("out.txt","w",stdout);
#define mem(a,b) memset(a,b,sizeof(a));
#define go int t;scanf("%d",&t);for(int cas=1;cas<=t;cas++)
#define mod 1000000007
using namespace std;
typedef pairpii;
typedef long long ll;
const int maxn = 1000000 + 7;
int a[maxn];
void heapadjust(int i,int n)
heapsort(n,k);
}
7 2 尋找大富翁(25 分)
2015年胡潤研究院的調查顯示,截至2014年9月,個人資產在600萬元以上高淨值人群達290萬人。假設給出n個人的個人資產值,請快速找出資產排前m位的大富翁。輸入格式 輸入首先給出兩個正整數n 10 6 和m 10 其中n為總人數,m為需要找出的大富翁數 接下來一行給出n個人的個人資產值,以百萬元...
尋找大富翁 (25 分)
胡潤研究院的調查顯示,截至2017年底,中國個人資產超過1億元的高淨值人群達15萬人。假設給出n個人的個人資產值,請快速找出資產排前m位的大富翁。輸入首先給出兩個正整數n 10 6 和m 10 其中n為總人數,m為需要找出的大富翁數 接下來一行給出n個人的個人資產值,以百萬元為單位,為不超過長整型範...
5 2 尋找大富翁 25分
5 2 尋找大富翁 25分 2015年胡潤研究院的調查顯示,截至2014年9月,個人資產在600萬元以上高淨值人群達290萬人。假設給出n個人的個人資產值,請快速找出資產排前m位的大富翁。輸入首先給出兩個正整數n n le 10 6 1 0 6 和m m le 10 1 0 其中n n為總人數,m ...