给定一个序列,每次询问序列中第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;
}