題目1431:Sort
時間限制:1 秒
內存限制:128 兆
特殊判題:否
提交:7107
解決:2338
- 題目描述:
-
給你n個整數,請按從大到小的順序輸出其中前m大的數。
- 輸入:
-
每組測試數據有兩行,第一行有兩個數n,m(0<n,m<1000000),第二行包含n個各不相同,且都處於區間[-500000,500000]的整數。
- 輸出:
-
對每組測試數據按從大到小的順序輸出前m大的數。
- 樣例輸入:
-
5 3 3 -35 92 213 -644
- 樣例輸出:
-
213 92 3
-
-
簡單題,直接貼代碼:
-
#include<stdio.h> #include<iostream> #include<algorithm> using namespace std; int a[1000000]; int main(){ int n,m; while(cin>>n>>m&&n>0&&m>0){ int k,j=0; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); for(int i=n-1;i>=n-m;i--){ if(i==n-m) cout<<a[i]; else cout<<a[i]<<' '; } cout<<'\n'; } return 0; }
-
總結:看好數量,順序,細節問題。