找数

题目描述

    给定一个长度为 N 的正整数序列, 以及另一个数 K (1<=K<=N), 然后要你找到序列中第 K 大的数（关于第 K 大的数：例如序列{1，2，3，4，5，6}中第 3 大的数是 4）。

输入

    输入文件 find.in,输入两行,第一行两个数 N、K，Ｎ表示序列的长度，Ｋ表示要找在这个序列中的第Ｋ大的数．

    第二行，Ｎ个数，用空格隔开．

输出

    输出文件 find.out,输出序列中的第Ｋ大的数。

样例输入

6 3

5 2 4 3 1 6

样例输出

4

数据范围限制

【限制】

对于 30%的数据,1<=N<=1000;

对于 50%的数据,1<=N<= 900000;

对于 100%的数据,1<=N<=3000000;

题解：

    这是一道神坑题，题目没说去不去重这个问题，我轻轻的一去，就美丽的WA............................

    没什么好说的，就是一个sort

代码：

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
const int MAXN=3000005;

int n,a[MAXN],k;

int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	sort(a+1,a+1+n);
	cout<<a[n-k+1];
	return 0;
}