HDOJ1425:sort——排序

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

Hint
Hint

请用VC/VC++提交

排序问题,注意算法复杂度。否则容易TLE超时……据说也可以用堆排序。

#include 
#include 
#include 
using namespace std;
int a[1000002];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        memset(a,0,sizeof(a));
        int i,j;
        for(i=1;i1;m--,i--)
            printf(" %d",a[i]);
        printf("n");
    }
    return 0;
}

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注