用处:
用来找第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;
}