蓝桥杯 算法训练 ALGO-1 区间k大数查询

#include<iostream>
#include<algorithm>
using namespace std;

int cmp(int a,int b)
{
	return a>b;
}

int main()
{
	int n;
	int num1[2000],num2[2000];
	int m;
	int l,r,k;
	while( scanf("%d",&n)!=EOF )
	{
		int i;
		for(i=1;i<=n;i++)
		{
			scanf("%d",&num1[i]);
		}
		
		scanf("%d",&m);
		while(m--)
		{
			for(i=1;i<=n;i++)
			{
				num2[i]=num1[i];
			}
			
			scanf("%d%d%d",&l,&r,&k);
			sort(num2+l,num2+1+r,cmp);//从大到小排序 
			/*for(i=1;i<=n;i++)
			{
				printf("%d ",num2[i]);
			}
			printf("n");*/
			int cnt=0;
			for(i=l;i<=r;i++)
			{
				cnt++;
				if(cnt==k)
				{
					printf("%dn",num2[i]);
					break;
				}
			}
		}
	}
	return 0;
}