oj 第X大的数

7-7 第X大的数 (20 分)

X最近爱上了区间查询问题，给出N (N <= 100000) 个数，然后进行M (M <= 50) 次询问，每次询问时，输入一个数X (1 <= X <= N)，输出N个数中第X大的数。

输入格式:

首先输入一个整数N，代表有N个数，下面一行包含N个整数，用空格隔开。然后为一个整数M，代表有M次询问，下面的M行，每行一个整数X。

输出格式:

输出N个数中第X大的数。

输入样例:

4
1 2 2 3
4
1
2
3
4

输出样例:

在这里给出相应的输出。例如：

3
2
2
1

#include <stdio.h>
#include <stdlib.h>
void f(int array[],int l,int r)
{
    int x=array[l],i=l,j=r;
    if(i>=j)return ;
    else
    {
        while(i<j)
        {
            while(i<j&&array[j]>=x)j--;
            array[i]=array[j];
            while(i<j&&array[i]<=x)i++;
            array[j]=array[i];
        }
        array[i]=x;

    f(array,l,i-1);
    f(array,i+1,r);
}
}
int main()
{
    int i,m,n;
     int a[100000],b[51];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    f(a,0,n-1);
    scanf("%d",&m);
    for(i=1;i<=m;i++)//这里要从1开始，如果从0开始的话，下面输出时就要从n-1开始
    {
        scanf("%d",&b[i]);
         printf("%d\n",a[n-b[i]]);
    }
    return 0;
}