[Vijos]P1788 第k大

题目

描述

noip2012考完以后，ccf准备划分数线。现在已知有n名同学参加比赛，并且知道每个同学的分数，ccf想知道其中第k大的分数是多少。

格式

输入格式

第一行读入n,k，含义如题所述
接下来n行读入n个整数，第i个整数表示第i个同学的分数。

输出格式

一个整数，表示第k大的分数是多少。

样例1

样例输入1

5 3600600350420380

样例输出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;}