前m大的數

標籤：des   style   blog   io   color   os   sp   for   strong   

 

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 原始碼：

#include<stdio.h>#include<algorithm>using namespace std;struct p{    int x;}digit[1000000];//如果直接定義成digit[1000000]會溢出。但是用結構體則不會溢出//為什嗎？bool cmp(p a,p b){    return a.x>b.x;}int main(){    int M,N;    while(scanf("%d%d",&N,&M)!=EOF){        int i;        for(i=0;i<N;i++)            scanf("%d",&digit[i].x);        sort(digit,digit+N,cmp);        for(i=0;i<M;i++){            if(i==0)                printf("%d",digit[i].x);            else                printf(" %d",digit[i].x);        }        printf("\n");    }    return 0;}

心得：

為啥這麼坑？？？為什麼定義成結構體會AC？而直接用數組則不行？

前m大的數