#include<iostream> #include<algorithm> using namespace std; typedef struct sz { int id; int num; }sz; bool cmp(sz a, sz b) { return a.num < b.num; } sz a[100001]; int main() { int n; cin >> n; for (int i = 0;i < n;i++) { cin >> a[i].num; a[i].id = i + 1; } sort(a, a + n, cmp); int m; cin >> m; for (int i = 0;i < n;i++) { int l, r; cin >> l >> r; for (int i = 0;i < n;i++) { if (a[i].id <= r && a[i].id >= l) { cout << a[i].num << endl; break; } } } } |
Double click to view unformatted code.