落絮飞雁的个人网站

顺流而下,把梦做完

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;i<=n;i++)
            scanf("%d",&a[i]);
        sort(a+1,a+1+n);
        printf("%d",a[n]);
        for(i=n-1;m>1;m--,i--)
            printf(" %d",a[i]);
        printf("n");
    }
    return 0;
}

原文标题:HDOJ1425:sort——排序|落絮飞雁的个人网站
原文链接:https://www.luoxufeiyan.com/2015/03/24/hdoj1425/
授权协议:创作共用 署名-非商业性使用 2.5 中国大陆
除注明外,本站文章均为原创;转载时请保留上述链接。