2020-08-09 算法训练 区间k大数查询

给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。

#include<iostream>
#include<algorithm>//next_permutation
using namespace std; 
int mao(int *a,int l,int r,int k)
{
    int d;
    for(int i=l-1;i<r-1;i++)
    {
        for(int j=i+1;j<r;j++)
        {
            if(a[i]<a[j])
            {
                d=a[i];
                a[i]=a[j];
                a[j]=d;
            }
        }
    } 
    return a[l+k-2];
}
main()
{
    int i,n,a[1001],c[1001],b[1001],m,l,r,k;
    cin>>n;
    for(i=0;i<n;i++)//1 2 3 4 5 
    {
        cin>>a[i];
    }
    cin>>m;
    for(i=0;i<m;i++)//1 5 2 /n 2 3 2  
    {
        cin>>l>>r>>k;
        for(int j=0;j<n;j++)
            c[j]=a[j];
        b[i]=mao(c,l,r,k);
    }
    for(i=0;i<m;i++)
    cout<<b[i]<<endl;
}