蓝桥杯C++使用unordered_set和unordered_map报错如何处理

拿神盾与积木游戏这道题来讲,按照正常情况,我使用了unordered_set和auto,然后结果使劲报错:
在这里插入图片描述

解决方法1:

在导入所有的unordered_xx包的时候,添加tr1,然后使用
using namespace std::tr1如:

#include
#include
using namespace std::tr1;

还有记得auto不能使用。

解决方法2:

将所有的unordered_去掉,直接使用set或者map,不同的仅仅是数据结构不同,大部分情况使用unordered_map和unordered_set可以实现的,使用map和set一样可以实现。

还有记得auto不能使用。

下面的是使用unordered_set成功提交的结果,上面的是使用set成功提交的结果。
蓝桥杯C++使用unordered_set和unordered_map报错如何处理_第1张图片

最后附上我这道题提交到蓝桥oj上的代码:

#include
#include 
#include
#include 

using namespace std::tr1;

int main() {
     
    int group;
    vector<string> re;
    unordered_set<int> ready_to_push;  // 哪些小朋友的积木可以推倒
    cin >> group;
    for (int i = 0; i < group; i++) {
     
        int per;
        int have, need;
        int available = 0;  // 可给别人的积木
        vector<pair<int, int> > v;  // 所有小朋友的已有积木和需要积木的数目
        cin >> per;
        for(int j = 0; j < per; j++){
       // 将所有的have和need存入v
            cin >> have >> need;
            if(have >= need) ready_to_push.insert(j);  // 将可以删除的存入ready_to_push
            v.push_back(make_pair(have, need));
        }

        // 将所有的可分配积木加起来
        for(unordered_set<int>::iterator it = ready_to_push.begin(); it != ready_to_push.end(); it++){
     
            available += v[*it].first;
            v.erase(v.begin() + *it);
        }
        // 接下来处理剩余的小朋友的需求
        int circle = 0;
        int avoid_death = 1; // 避免死循环
        while(!v.empty()){
     
            if(circle >= v.size()) circle = 0;  // 超出范围,重头开始
            if(available + v[circle].first >= v[circle].second){
       // 遇到可以推倒积木的小朋友
                available += v[circle].first;
                v.erase(v.begin() + circle);
                avoid_death = 1;
            }
            else{
     
                avoid_death ++;
                if(avoid_death > v.size()) {
     
                    re.push_back("NO");
                    break;
                }
            }
            circle ++;
        }
        if(v.empty()) re.push_back("YES");
        ready_to_push.clear();
    }
    for(int i = 0; i < re.size(); i++){
     
        cout << re[i] << endl;
    }
    return 0;
}

你可能感兴趣的:(数据结构与算法,数据结构,bug)