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

时间:2021-11-08 11:28:02

新手见面,请多指教!

#include<stdio.h>
int main()
{
	int n,c,t,z,s,y,u=0,v;
	int i,j;
	int a[1001],r[1001];
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++)
		for(j=1;j<n-i;j++)
		{
			if(a[j]>a[j+1])
			{
				v=a[j];
				a[j]=a[j+1];
				a[j+1]=v;
			}		
}
	scanf("%d",&c);
	do
	{
		scanf("%d%d%d",&t,&y,&s);
		for(i=n;i>0;i--)
		{
			if(a[i]==y)
			{r[u]=a[i+1-s];
			u++;}
		}
		c--;
	}while(c!=0);
	for(i=0;i<u;i++)
		printf("%d\n",r[i]);
	return 0;
}