nth_element的使用

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
#define MAXN  10000
int a[MAXN];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    cin>>a[i];
    int k;
    while(scanf("%d",&k)!=EOF)
    {
        nth_element(a,a+k,a+n);  //方法可以使第n大，额，这个大是从小到大排序的，也就变成第k小的数，元素处于第n位置（从0开始,其位置是下标为n的元素） 
                                 //第0大~第(n-1)大。
        printf("%d\n",a[k]);
    }
    return 0;
}