关注
这个是我的代码, 也不知道怎么错. 同求高人指点.
#include <iostream> #include <algorithm> #include <set> #include <vector> #include <stack> #include <set> #include <list> #include <bitset> #include <cstring> using namespace std; struct Bear { int fight; int hungry;
}; int find_h(vector<Bear>& bears) { int i = 0; int h = -1; int idx = -1; while (i < bears.size()) { if (bears[i].hungry <= 0) {
i++; continue;
} if (h < bears[i].hungry) {
h = bears[i].hungry;
idx = i;
}
i++;
} return idx;
} void bear_eat(vector<Bear> &bears, int idx, vector<int>& suguars) { for (int i = suguars.size() - 1; i >= 0; i--) { if (suguars[i] == -1) continue; else if( suguars[i] > bears[idx].hungry) continue; else {
bears[idx].hungry -= suguars[i];
suguars[i] = -1; break;
}
}
} bool can_eat(vector<Bear> &bears, vector<int> &suguars) { vector<int> hs; for (int i = 0; i < bears.size(); i++) { if (bears[i].hungry > 0) {
hs.push_back(bears[i].hungry);
}
} for (int i = 0; i < suguars.size(); i++) { if (suguars[i] > 0) for (auto& h: hs) if (suguars[i] <= h) return true;
} return false;
} void hdl(vector<Bear>& bears, vector<int>& suguars) {
sort(suguars.begin(), suguars.end()); while (can_eat(bears, suguars)) { int most_h = find_h(bears); if (most_h == -1) break;
bear_eat(bears, most_h, suguars);
}
} int main() { int n, m;
cin >> n >> m; vector<int> suguars; for (int i = 0; i < m; i++) { int tmp;
cin >> tmp;
suguars.push_back(tmp);
} vector<Bear> bears; for (int i = 0; i < n; i++) { int f = 0, h = 0;
cin >> f >> h;
bears.push_back({f, h});
}
hdl(bears, suguars); for (int i = 0; i < bears.size() - 1; i++)
cout << bears[i].hungry << endl;
cout << bears[bears.size() - 1].hungry; return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
葛明珠:被动打杂真的是实习的坑,主动找问题 + 带方案沟通,才是实习的正确打开方式
点赞 评论 收藏
分享
飞屋一号:你也两段实习撒,两人综合一下,万一真有面试官问起来,你就说你俩都一起实习的 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司在招寒假实习? #
11316次浏览 144人参与
# 你怎么看待AI面试 #
133099次浏览 742人参与
# MiniMax求职进展汇总 #
597次浏览 23人参与
# 26年哪些行业会变好/更差 #
16548次浏览 223人参与
# 找工作时的取与舍 #
114969次浏览 847人参与
# 去年的flag与今年的小目标 #
8157次浏览 175人参与
# 卷__卷不过你们,只能卷__了 #
9791次浏览 225人参与
# 写论文的崩溃时刻 #
5024次浏览 128人参与
# 腾讯音乐求职进展汇总 #
147509次浏览 1048人参与
# 关于春招你都做了哪些准备? #
122029次浏览 704人参与
# 晒一晒你收到的礼盒 #
95079次浏览 461人参与
# 你不能接受的企业文化有哪些 #
10008次浏览 153人参与
# 有深度的简历长什么样? #
14897次浏览 313人参与
# 求职你最看重什么? #
150729次浏览 875人参与
# 入职第一天 #
8971次浏览 196人参与
# 你都用AI做什么 #
5916次浏览 143人参与
# 你觉得第一学历对求职有影响吗? #
219755次浏览 1226人参与
# 机械人求职现状 #
31632次浏览 292人参与
# 现在前端的就业环境真的很差吗 #
491472次浏览 5960人参与
# 聊聊你的职场新体验 #
310599次浏览 1838人参与
# 工作丧失热情的瞬间 #
346795次浏览 2518人参与