Problem Description 給你n個整數,請按從大到小的順序輸出其中前m大的數。 Input 每組測試數據有兩行,第一行有兩個數n,m(0<n,m<1000000),第二行包含n個各不相同,且都處於區間[-500000,500000]的整數。 Output 對每組測試數據按從大到小的順序輸出前m大的數。 Sample Input 5 3 www.2cto.com 3 -35 92 213 -644 Sample Output 213 92 3 Hint Hint 請用VC/VC++提交 //這裡不能用cin和cout進行輸入輸出,會超時 [cpp] #include <iostream> #include <cstdio> #include <algorithm> using namespace std; bool cmp(int x,int y) { return x>y; } int a[1000000]; int main() { int n,k; while(~scanf("%d%d",&n,&k)) { for(int i = 0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n,cmp); printf("%d",a[0]); for(int i = 1;i<k;i++) printf(" %d",a[i]); printf("\n"); } return 0; }