OJ地址：https://vjudge.net/problem/HDU-1425

给你n个整数，请按从大到小的顺序输出其中前m大的数。

Input

每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。

Output

对每组测试数据按从大到小的顺序输出前m大的数。

Sample Input

5 3
3 -35 92 213 -644

Sample Output

213 92 3

Hint

请用VC/VC++提交

程序代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[1000001] = {0};
int n,m;
bool cmp(int a, int b){return a>b;
}
int main(){while(scanf("%d%d",&n,&m)!=EOF){for(int i=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n,cmp);printf("%d",a[0]);for(int i=1;i<m;i++){printf(" %d",a[i]);}memset(a,0,sizeof(a));printf("\n");}return 0;
} 

运行结果：

这道题要注意：

1.int a[1000001]要写到外面，不能写到main函数里，会产生溢出，导致程序异常；

2.要尽量在一次输入完成后对数组进行初始化，使用memset函数进行初始化数组；（此题不初始化也可以）

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[1000001];
int n,m;
bool cmp(int a, int b){return a>b;
}
int main(){while(scanf("%d%d",&n,&m)!=EOF){for(int i=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n,cmp);printf("%d",a[0]);for(int i=1;i<m;i++){printf(" %d",a[i]);}printf("\n");}return 0;
}