算法训练 区间k大数查询

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
    int a[1010],b[1010];
    int n,m,l,r,k,i,j;
    while(~scanf("%d",&n))
    {
        for(i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        scanf("%d",&m);
        while(m--)
        {
            int jj=1;
            scanf("%d%d%d",&l,&r,&k);
            for(i=l;i<=r;i++)
                b[jj++]=a[i];
            int s=r-l+1;
            sort(b+1,b+s+1);
            printf("%d
",b[s-k+1]);
        }
        
        
    }
} 

多写，少看。