2018-3-4——find

题目描述
给定一个长度为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

这道题看到就直接开打，没什么多说的，自己写个sort排序规则，然后输出a[k]就行了，下面是主要代码：

bool cmp(int x,int y){
	return x>y;
}
sort(a+1,a+n+1,cmp);

后来在学长的指导下，发现如果用sort的话，一旦数据达到一定地步，会超时，这时候我们就要使用另一个STL里自带的函数

nth_element();

这个函数可以直接找到第k大的数，下面是主要代码：

nth_element(a, a + k, Array + n, cmp);
printf("%d\n", Array[k]);

这就是这一道题的解题详细过程