蓝桥杯 算法训练 区间K求最大值

#include<stdio.h>
#define N 10000
int main()
{
    int n,i;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    int m;
    scanf("%d",&m);
    int j,d,l,r,k,temp;
    int c[N];
    for(i=0;i<m;i++)
    {
        scanf("%d%d%d",&l,&r,&k);
        int b[r-l+1],g=l;
        for(j=0;j<(r-l+1);j++)
        {
            b[j]=a[g-1];
            g++;
        }
        for(j=0;j<(r-l+1);j++)
        {
            for(d=j+1;d<(r-l+1);d++)

                if(b[j]<b[d])
            {
                temp=b[j];
                b[j]=b[d];
                b[d]=temp;
            }
        }
        c[i]=b[k-1];
        for(j=0;j<(r-l+1);j++)
        {
            b[j]=0;
        }

    }
    for(i=0;i<m;i++)
        printf("%d\n",c[i]);

    return 0;

}