[Vijos]P1788 第k大

題目

描述

noip2012考完以後，ccf準備劃分數線。現在已知有n名同學參加比賽，並且知道每個同學的分數，ccf想知道其中第k大的分數是多少。

格式

輸入格式

第一行讀入n,k，含義如題所述
接下來n行讀入n個整數，第i個整數表示第i個同學的分數。

輸出格式

一個整數，表示第k大的分數是多少。

樣例1

樣例輸入1

5 3
600
600
350
420
380

樣例輸出1

420

限制

每個測試點1s

提示

30%的測試點滿足：n <= 100
60%的測試點滿足：n <= 1000
100%的測試點滿足：n <= 100000, 1 <= k <= n, 每個同學的分數在[0,32767]之間

題解

水題秒過:

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 100100;
int A[maxn], n, k;
int main()
{
  cin >> n >> k;
  for(int i = 1; i <= n; i++)
    scanf("%d", &A[i]);
  sort(A+1, A+n+1);
  cout << A[n - k + 1] << endl;
  return 0;
}