简单map求查错
查看原帖
简单map求查错
332549
幽灵特工楼主2021/6/26 18:16

依据题意可以很容易读懂代码。求调

我的想法是,用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;
    }
}
2021/6/26 18:16
加载中...