G - sort简单运用，多组数据

题目

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

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

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

Sample Input
5 3
3 -35 92 213 -644

Sample Output
213 92 3

解析

1.对sort的应用，#include ＜algorithm＞ using namespace std;放在开头。

代码

#include <stdio.h>
#include <algorithm>
using namespace std;

int a[1000000];

int main()
{

    int n, m;
    while(scanf("%d %d",&n,&m)!=EOF)
    {

        int i,j;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a, a+n);
        for (j=n-1;j>=n-m;j--)
        {
            printf("%d",a[j]);
            if(a[j]==a[n-m]);
            else
                printf(" ");

        }
        printf("\n");
    }
    return 0;
}