[恢]hdu 1425

2011-12-20 08:41:25

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1425

题意：中文。

mark：PE1次。排序。没有m>n的情况。

代码：

# include <stdio.h>
# include <stdlib.h>


int a[1000010] ;


int cmp(const void *a, const void *b)
{
    return *(int*)b - *(int*)a ;
}


int main ()
{
    int n, m, i;
    while (~scanf ("%d%d", &n, &m))
    {
        if (m > n) while (1) ;
        for (i = 0 ; i < n ; i++)
            scanf ("%d", &a[i]) ;
        qsort (a, n, 4, cmp) ;
        for (i = 0 ; i < m ; i++)
        {
            if (i != 0) printf (" ") ;
            printf ("%d", a[i]) ;
        }
        printf ("\n") ;
    }
    return 0 ;
}