关注
第四题 暴力递归(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
相关推荐
ResourceUt...:落魄谷中寒风吹,春秋蝉鸣少年归
点赞 评论 收藏
分享
06-04 19:53
门头沟学院 Java 点赞 评论 收藏
分享
07-09 15:54
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 技术岗笔试题求解 #
77599次浏览 1005人参与
# 拼多多求职进展汇总 #
642352次浏览 4983人参与
# 工作一周年分享 #
30699次浏览 179人参与
# 如果公司给你放一天假,你会怎么度过? #
16250次浏览 122人参与
# 作业帮求职进展汇总 #
55758次浏览 370人参与
# 华子oc时间线 #
1236420次浏览 6473人参与
# OPPO求职进展汇总 #
662184次浏览 5032人参与
# 总结:哪家公司面试体验感最差 #
60480次浏览 273人参与
# 职场上哪些事情令人讨厌 #
18719次浏览 91人参与
# 三一重工求职进展汇总 #
14313次浏览 65人参与
# 去年你投递实习了吗? #
21995次浏览 329人参与
# 这些公司卡简历很严格 #
41290次浏览 204人参与
# 扒一扒那些奇葩实习经历 #
66306次浏览 913人参与
# 经纬恒润求职进展汇总 #
121668次浏览 1032人参与
# 提前批过来人的忠告 #
113869次浏览 1194人参与
# 说说你知道的学历厂 #
58409次浏览 351人参与
# 秋招最大的收获是什么? #
36874次浏览 311人参与
# 找工作时的取与舍 #
80013次浏览 566人参与
# 你认为小厂实习有用吗? #
29322次浏览 341人参与
# 哪一瞬间觉得自己长大了 #
13915次浏览 327人参与