sort HDU1425 TLE?!

最新推荐文章于 2020-03-02 14:55:52 发布

凉薯

最新推荐文章于 2020-03-02 14:55:52 发布

阅读量694

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU OJ 水题文章标签： hdu ACM

本文链接：https://blog.youkuaiyun.com/Litter_Limbo/article/details/44859155

HDU OJ 同时被 2 个专栏收录

72 篇文章

订阅专栏

水题

46 篇文章

订阅专栏

本文深入探讨了排序算法及数据结构的应用，包括常见的排序方法、数据结构特性及其在实际问题解决中的应用案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

sort
Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 31516 Accepted Submission(s): 9440

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++提交
//

注意：因为最后题目特地注明只用VC/VC++，所以提交时不能选G++,否则TLE；而且这道题不能用cin/cout语句，否则也会TLE

#include<algorithm>
#include <stdio.h>
using namespace std;

int nNumber[1000000] ;


bool cmp(int a,int b)
{
    return a > b;
}

int main()
{

    int n,m,i;
    while(~scanf("%d%d",&n,&m))
    {
        for(i = 0; i < n; i++)
            scanf("%d",&nNumber[i]);
        sort(nNumber,nNumber+n,cmp);
        for(i = 0; i < m;i++)
        if(!i) printf("%d",nNumber[i]);
            else printf(" %d",nNumber[i]);
        printf("\n");
    }
    return 0 ;
}