依据题意可以很容易读懂代码。求调
我的想法是,用map存所有输入,然后它自动排序,我只要输出就可以了。由于map没有随机迭代器,所以只能用--操作
//P2310
#include <bits/stdc++.h>
using namespace std;
map <int, int, greater<int> > a;
int n, m;
int main() {
cin >> n;
for (int i = 1; i <= n; i++)cin >> a[i];
cin >> m;
int x, y, k;
while (m--) {
cin >> x >> y >> k;
map<int, int>::iterator iter = a.begin();
while (x--)iter++;
while (k--)iter++;
iter--;
cout << iter->second << endl;
}
}