nth_element = =

用处：

用来找第k小的数。

举例：

找一个序列中第k小的数.

代码：

#include<bits/stdc++.h>
#include<map>
#define endl '\n'
#define inf 0x3f3f3f3f

using namespace std;

typedef long long ll;

const int N = 5e6 + 10;

int a[N];

int main()
{	
	int n,k;
	scanf("%d %d",&n,&k);
	
	for(int i = 0 ; i < n ; i ++)  scanf("%d",&a[i]);
	
    nth_element(a, a + k, a + n);
    
    printf("%d\n",a[k - 1]);
	
	return 0;
}