sort HDU1425 TLE?!

2441 단어 HDUOJ물 문제
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(0Output
각 그룹의 테스트 데 이 터 를 큰 것 부터 작은 것 까지 순서대로 m 큰 것 으로 출력 합 니 다.
Sample Input
5 3 3 -35 92 213 -644
Sample Output
213 92 3
Hint Hint
VC/VC++로 제출 하 십시오//
//
메모:마지막 제목 은 특별히 VC/VC++만 사용 하기 때문에 제출 할 때 G++를 선택 할 수 없습니다.그렇지 않 으 면 TLE;그리고 이 문 제 는 cin/out 문 구 를 사용 할 수 없습니다.그렇지 않 으 면 TLE 도 됩 니 다.
#include
#include 
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("
"
); } return 0 ; }

좋은 웹페이지 즐겨찾기