前m大的数

#include<stdio.h>
#include<algorithm>
using namespace std;
struct p{
    int x;
}digit[1000000];
//如果直接定义成digit[1000000]会溢出。但是用结构体则不会溢出
//为什么？
bool cmp(p a,p b)
{
    return a.x>b.x;
}
int main()
{
    int M,N;
    while(scanf("%d%d",&N,&M)!=EOF){
        int i;
        for(i=0;i<N;i++)
            scanf("%d",&digit[i].x);
        sort(digit,digit+N,cmp);
        for(i=0;i<M;i++){
            if(i==0)
                printf("%d",digit[i].x);
            else
                printf(" %d",digit[i].x);
        }
        printf("\n");
    }
    return 0;
}