标签：i++ 包含 efi 接下来 color val inf 限制 tip
给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。
第一行包含一个数n，表示序列长度。
第二行包含n个正整数，表示给定的序列。
第三个包含一个正整数m，表示询问个数。
接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。
对于30%的数据，n,m<=100；
对于100%的数据，n,m<=1000；
保证k<=(r-l+1)，序列中的数<=106。
#include <iostream> #include <cstdio> #include <algorithm> #include <cstdlib> #define for(i,x,n) for(int i=x;i<n;i++) using namespace std; int main() { int n,m,l,r,k; int a[1111]; int t[1111]; scanf("%d",&n); for(i,1,n+1){ scanf("%d",&a[i]); t[i]=a[i]; } scanf("%d",&m); for(j,0,m){ scanf("%d %d %d",&l,&r,&k); sort(a+l,a+r+1); printf("%d\n",a[r-k+1]); for(i,l,r+1){ a[i]=t[i]; } } return 0; }
标签：i++ 包含 efi 接下来 color val inf 限制 tip
原文地址：http://www.cnblogs.com/TWS-YIFEI/p/6294514.html
