1425.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<string>
#include<cstdio>
const int M=500000;
const int nM=1000001;
int a[nM];
void main()
{
    int m,n,num,i,j,max,col;
    while(scanf("%d %d",&m,&n)==2){
        memset(a,0,sizeof(a));
        max=-M;
        for(i=1;i<=m;i++){
            scanf("%d",&num);
            col=num+M;
            a[col]++;
            if(num>max) max=num;
        }
        col=max+M;
        j=n;
        for(i=col;i>=0;i--){
            while(a[i]){
                printf("%d",i-500000);
                if(--j)    printf(" ");
                else if(!j)    break;
                a[i]--;
            }
            if(j==0)    break;
        }
        printf("\n");
    }
}