第X大的数

点击获取原题链接

第X大的数
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
X最近爱上了区间查询问题，给出N(N <= 200)个数，然后进行M次询问，每次询问时，输入一个数X（1<= X <= N）,输出N个数中第X大的数。
Input
多组输入。
每组首先输入一个整数N，代表有N个数，下面一行包含N个整数，用空格隔开。然后为一个整数M，代表有M次询问，下面的M行，每行一个整数X。
Output
输出N个数中第X大的数。
Example Input

4
1 2 2 3
4
1
2
3
4

Example Output

3
2
2
1

Hint

Author
 zmx 

/***直接排序即可**********/
#include <bits/stdc++.h>
using namespace std;
int a[200+10];
void sort(int left,int right)
{
    if(left>=right)return;///递归边界
    int i=left;
    int j=right;
    int x=a[left];///快排枢纽
    while(i<j)
    {
        while(i<j && a[j]<=x)j--;
        a[i]=a[j];
        while(i<j && a[i]>=x)i++;
        a[j]=a[i];
    }
    a[i]=x;
    sort(left,i-1);///递归左边
    sort(i+1,right);
}
int main()
{
    int n;
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
        }
        int m;
        cin>>m;
        sort(0,n-1);///手写快排  从大到小
        while(m--)
        {
              int key;
              cin>>key;
              cout<<a[key-1]<<endl;
        }
    }
}