#include<iostream> #include<cstdio> #include<algorithm> using namespace std; bool cmp(struct data a, struct data b); struct data { int value; int seq; }num[100002]; int main() { int n; int q, l, r; cin >> n; for(int i = 0; i < n; i++) { cin >> num[i].value; num[i].seq = i+1; } sort(num, num+n, cmp); cin >> q; while(q--) { cin >> l >> r; for(int i = 0; i < n; i++) if(num[i].seq <= r && num[i].seq >= l) { cout << num[i].value << endl; break; } } return 0; } bool cmp(struct data a, struct data b) { return a.value <= b.value; } |
Double click to view unformatted code.