拿神盾与积木游戏这道题来讲,按照正常情况,我使用了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;
}