关注
这个是我的代码, 也不知道怎么错. 同求高人指点.
#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;
}
查看原帖
点赞 评论
相关推荐
mcart:这经理人还好
点赞 评论 收藏
分享
贾晖:是这样的,学历只会对校招影响大,但是工作几年后,你会发现,学历的影响会越来越低,工作能力、向上管理能力、沟通能力和自我包装能力,都很重要。基本上社招简历上,学校和学历都是放在最后的,你的项目经历和title是最靠前的
点赞 评论 收藏
分享
05-08 11:07
西安电子科技大学 Java 点赞 评论 收藏
分享
烤点老白薯:真实的话是伤人的利剑 你应该嘴上一套背后一套
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 27双非ue游戏客户端大失败经历5438
- 2... 逆天老师,逆天领导,被我回怼一句话后破防了,要把我开除了3133
- 3... 作为一个老登,最烦应届生问的问题之一3093
- 4... 5.18字节(中国广告与交易)75分钟2634
- 5... 双非想拿腾讯offer,会被卡学历吗?2304
- 6... 各位都是怎么出去实习的2248
- 7... 三段大厂,说下我见过的最低学历2117
- 8... 【5.21更新】26春招毁约毁意向裁员黑名单公司,为找工作尽一份绵薄之力!2008
- 9... 理性讨论,卷实习算不算工贼行为?1915
- 10... 26博士求职竟然也难1780
正在热议
更多
# 如何成为1个AI工程师? #
8112次浏览 351人参与
# 绿盟笔试 #
5989次浏览 56人参与
# 26届春招投递记录 #
43991次浏览 361人参与
# 选实习,你更看重哪方面? #
84704次浏览 523人参与
# 27届实习投递记录 #
134192次浏览 1475人参与
# 我想去国央企的原因 #
81201次浏览 423人参与
# 工作压力大,你会干什么? #
86733次浏览 725人参与
# 机械/制造每日一题 #
99659次浏览 1506人参与
# 毕业季,给职场新人一些建议 #
226328次浏览 2618人参与
# 小米编程考试 #
42196次浏览 159人参与
# 你觉得机械有必要实习吗 #
89837次浏览 540人参与
# 我在大厂见过的最低学历 #
9825次浏览 84人参与
# 机械人,说说你的烦心事 #
152470次浏览 1191人参与
# 除了线上,还能去哪些地方投简历 #
24446次浏览 160人参与
# 面试被问期望薪资时该如何回答 #
407659次浏览 2225人参与
# 你觉得第一学历对求职有影响吗? #
278377次浏览 1504人参与
# 你面试被问到过哪些不会的问题? #
124647次浏览 1950人参与
# 虹软科技求职进展汇总 #
18972次浏览 141人参与
# 机械人你觉得今年行情怎么样? #
10315次浏览 100人参与
# 秋招拿一个offer可以躺平吗 #
279081次浏览 1418人参与
