关注
第四题 暴力递归(40%) bool cmp(pair<int, int> &a, pair<int, int> &b) { if (a.first == b.first) return a.second > b.second; else return a.first > b.first; } void helper(vector<pair<int, int>> x, int max_weight, int height, int &res, int idx, int max_l) { res = max(res, height); if (idx == x.size()) return; if (x[idx].first < max_l && x[idx].second <= max_weight) { if (max_weight - x[idx].second < x[idx].second * 7) helper(x, max_weight - x[idx].second, height + 1, res, idx + 1, x[idx].first); else helper(x, x[idx].second * 7, height + 1, res, idx + 1, x[idx].first); } helper(x, max_weight, height, res, idx + 1, max_l); } int main() { int n; cin >> n; vector<int> L(n), W(n); for (int i = 0; i < n; i++) cin >> L[i]; for (int i = 0; i < n; i++) cin >> W[i]; vector<pair<int, int>> x; for (int i = 0; i < n; i++) x.push_back(make_pair(L[i], W[i])); sort(x.begin(), x.end(), cmp); int res = 0; helper(x, INT_MAX, 0, res, 0, INT_MAX); cout << res << endl; system("pause"); return 0; }
查看原帖
点赞 6
相关推荐
查看6道真题和解析 点赞 评论 收藏
分享
01-11 08:47
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 交出你的校招焚诀 #
11099次浏览 183人参与
# 公司情报交流地 #
144667次浏览 1275人参与
# 神州信息求职进展汇总 #
3698次浏览 69人参与
# 实习生至暗时刻 #
19131次浏览 370人参与
# 27届求职交流 #
3363次浏览 93人参与
# 面试___岗的必刷题单 #
12810次浏览 228人参与
# 26届求职交流 #
2898次浏览 68人参与
# 你的秋招第一面感觉怎么样 #
140632次浏览 806人参与
# 三月的小目标 #
12071次浏览 216人参与
# 经纬恒润求职进展汇总 #
153300次浏览 1080人参与
# 哪些公司开暑期实习了? #
18476次浏览 148人参与
# AI面试问题分享 #
13989次浏览 282人参与
# 米哈游求职进展汇总 #
585450次浏览 3013人参与
# 春招开局,你有保底offer吗? #
26385次浏览 209人参与
# 你经历过哪些AI幻觉? #
5121次浏览 120人参与
# 找AI工作应该卷什么? #
4298次浏览 77人参与
# 实习想申请秋招offer,能不能argue薪资 #
225057次浏览 1196人参与
# 字节开奖 #
130925次浏览 604人参与
# 实习生的生存小技巧 #
7110次浏览 114人参与
# 24届的你们现状如何了? #
112594次浏览 523人参与
# 硬件人的简历怎么写 #
329762次浏览 3089人参与
