sort HDU1425 TLE?!

来源：互联网发布：apache启动编辑：程序博客网时间：2024/05/16 10:53

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 ;}

0 0