WFU寒假训练<十二>

sort

Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 81178 Accepted Submission(s): 21044

Problem Description

给你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++提交

Author

LL

Source

ACM暑期集训队练习赛（三）

Recommend

linle

题目链接
多组输入（不多组输入会WA），用scanf和printf输入输出（cin会超时） 注意每行最后的空格不要输出！！定义一个从大到小的cmp函数 对所有数进行排序 最后输出前m大的数即可 贴AC代码

#include <cstdio>
#include <algorithm>
using namespace std;
const int _max=1e6+50;
int a[_max];
int m,n;
int main()
{bool cmp(int,int);while(scanf("%d%d",&n,&m)!=EOF){for(int i=0;i<n;i++)scanf("%d",&a[i]);sort(a,a+n,cmp);for(int i=0;i<m;i++)if(i==0)printf("%d",a[i]);elseprintf(" %d",a[i]);printf("\n");}return 0;    
}
bool cmp(int a,int b)//定义sort的排序规则
{return a>b;
}