sort HDU1425 TLE?!

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