Problem Description
2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。
Input
首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10),其中N为总人数,M为需要找出的大富翁数目,接下来给出N个人的个人资产,以万元为单位,个人资产数字为正整数,数字间以空格分隔。
Output
一行数据,按降序输出资产排前M位的大富翁的个人资产值,数字间以空格分隔,行末不得有多余空格。
Example Input
6 3 12 6 56 23 188 60
Example Output
188 60 56
Hint
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int n,a[10005];
void qsort(int left,int right)
{
if(left >= right)
return ;
int i = left;
int j = right;
int key = a[left];
while(i < j)
{
while(i < j && key <= a[j])
j--;
a[i] = a[j];
while(i < j && key >= a[i])
i++;
a[nj] = a[i];
}
a[i] = key;
}
int main(int argc, char const *argv[])
{
while(~scanf("%d",&n))
{
for (int i = 0; i < n; ++i)
{
scanf("%d",&a[i]);
}
qsort(0,n-1);
for (int i = 0; i < n; ++i)
{
if(i)
cout<<' ';
cout<<a[i];
}
cout<<endl;
}
return 0;
}