沈阳网站开发培训,成都专业制作网站公司,仿制网站侵权行为,seo整站优化给定一个序列#xff0c;每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n#xff0c;表示序列长度。第二行包含n个正整数#xff0c;表示给定的序列。第三个包含一个正整数m#xff0c;表示询问个数。接下来m行#xff0c;每行三个数l,r,K每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n表示序列长度。第二行包含n个正整数表示给定的序列。第三个包含一个正整数m表示询问个数。接下来m行每行三个数l,r,K表示询问序列从左往右第l个数到第r个数中从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行每行一个数表示询问的答案。样例输入51 2 3 4 521 5 22 3 2样例输出42数据规模与约定对于30%的数据n,m100对于100%的数据n,m1000保证k(r-l1)序列中的数106。 #includestdio.h
#includestdlib.h
#define Maxsize 1001
int cmp(const void *a,const void *b)
{return *(int *)b-*(int *)a;
}
int main()
{int n,i,m,a[Maxsize],b[Maxsize],j;scanf(%d,n);for(i0;in;i){scanf(%d,a[i]);}scanf(%d,m);while(m--){int l,r,k;scanf(%d%d%d,l,r,k);//复制到另一个数组中 for(jl-1,i0;jr;j,i) b[i]a[j];qsort(b,i,sizeof(b[0]),cmp); printf(%d\n,b[k-1]);}return 0 ;
}
