時間限制: 1 Sec 内存限制: 128 MB
題目描述
noip2012考完以後,ccf準備劃分數線。現在已知有n名同學參加比賽,并且知道每個同學的分數,每個同學的分數各不相同。ccf想知道其中第k大的分數是多少。
輸入
第一行讀入n,k,含義如題所述
接下來n行讀入n個整數,第i個整數表示第i個同學的分數。
輸出
一個整數,表示第k大的分數是多少。
樣例輸入 Copy
5 3 600 600 350 420 380
樣例輸出 Copy
420
提示
30%的測試點滿足:n <= 100
60%的測試點滿足:n <= 1000
100%的測試點滿足:n <= 100000, 1 <= k <= n, 每個同學的分數在[0,32767]之間
V
V
V
V
V
V
V
V
V
V
V
V
V
解題:
#include<bits/stdc .h> using namespace std; int main(){ int n,k,a[100000]; cin>>n>>k; for(int i=1;i<=n;i ) cin>>a[i]; sort(a 1,a n 1); cout<<a[n-k 1]; return 0; }
,更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!