Sort - 九度教程第11题

Sort - 九度教程第11题

题目

时间限制：1 秒 内存限制：128 兆 特殊判题：否
题目描述：
给你n个整数，请按从大到小的顺序输出其中前m大的数。
输入：
每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。
输出：
对每组测试数据按从大到小的顺序输出前m大的数。
样例输入：
5 3
3 -35 92 213 -644
样例输出：
213 92 3

代码

//降序排序，然后输出前m个数
#include <stdio.h>
#include <algorithm>

using namespace std;

bool cmp(int x,int y){
    return x>y;
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF){
        int buf[n];
        for(int i=0;i<n;i++){
            scanf("%d",&buf[i]);
        }
        sort(buf,buf+n,cmp);
        for(int i=0;i<m;i++){
            printf("%d ",buf[i]);
        }