2748=第X大的数

#include <stdio.h>
#include <stdlib.h>
int a[100000];//其实也就是快速排序，就是从大到小然后多个查询的过程。
void sort(int left,int right)
{
    if(left>=right)return 0;
    int temp,l,r;
    l=left,r=right;
    temp=a[left];
    while(l<r)
    {
        while(l<r&&a[r]<=temp)
            r--;
        a[l]=a[r];
        while(l<r&&temp<=a[l])
            l++;
        a[r]=a[l];
    }
    a[l]=temp;
    sort(left,l-1);
    sort(l+1,right);
}
int main()
{
    int i,n,m,p;
    while(~scanf("%d",&n))
    {
        for(i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
        }
        sort(0,n-1);
        scanf("%d",&m);
        for(i=0; i<m; i++)
        {
            scanf("%d",&p);
            printf("%d\n",a[p-1]);
        }
    }
    return 0;
}