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

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

解决方法1:

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

#include<tr1/unordered_set>
#include<tr1/unordered_map>
using namespace std::tr1;

还有记得auto不能使用。

解决方法2:

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

还有记得auto不能使用。

下面的是使用unordered_set成功提交的结果,上面的是使用set成功提交的结果。
在这里插入图片描述

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

#include<iostream>
#include <tr1/unordered_set>
#include<string>
#include <vector>

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;
}

评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值