sort 1425

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

#include <cstdio>#include <algorithm>int a[1000001];bool cmp(int a, int b){    return a > b;}int main(int argc, const char *argv[]){    int n, m;    while(scanf("%d%d", &n, &m) == 2)    {        int nTemp;        for(int i = 0;i < n;++ i)        {            scanf("%d", &nTemp);            a[i] = nTemp;        }        std::sort(a, a + n, cmp);        for(int i = 0;i < m;++ i)        {            i == 0 ? printf("%d", a[i]) : printf(" %d", a[i]);        }        printf("\n");    }    //system("pause");    return 0;}