#include "iostream" #include "stdio.h" #include "math.h" #include "algorithm" using namespace std; class Num{ public: int v; int l; }; bool cmp(Num n1,Num n2){ return n1.v<n2.v; } int main(){ int n; while (scanf("%d",&n)!=EOF){ Num num1[n]; for(int i=0;i<n;i++){ scanf("%d",&num1[i].v); num1[i].l=i+1; } sort(num1,num1+n,cmp); int q; scanf("%d",&q); for(int i=0;i<q;i++){ int l,r; scanf("%d %d",&l,&r); for(int i=0;i<n;i++){ if(num1[i].l>=l&&num1[i].l<=r){ cout<<num1[i].v<<endl; break; } } } } } |
Double click to view unformatted code.