关注
第四题 暴力递归(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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
145472次浏览 2495人参与
# 秋招落幕,你是He or Be #
2907次浏览 74人参与
# 应届生进小公司有什么影响吗 #
108965次浏览 1116人参与
# 比亚迪工作体验 #
69895次浏览 254人参与
# 你面试体验感最差/最好的公司 #
2776次浏览 56人参与
# 工作中听到最受打击的一句话 #
2362次浏览 61人参与
# 大厂VS公务员你怎么选 #
70791次浏览 658人参与
# 重来一次,你会对开始求职的自己说 #
2759次浏览 70人参与
# 一人说一个提前实习的好处 #
3099次浏览 67人参与
# 团建是“福利”还是是 “渡劫” #
3878次浏览 109人参与
# 实习没事做是福还是祸? #
7937次浏览 135人参与
# 如何排解工作中的焦虑 #
243427次浏览 2238人参与
# 从顶到拉给所有面过的公司评分 #
144763次浏览 518人参与
# 今年你最想重开的一场面试是? #
1307次浏览 24人参与
# 你小心翼翼的闯过多大的祸? #
6683次浏览 107人参与
# 联影求职进展汇总 #
123774次浏览 781人参与
# OPPO求职进展汇总 #
755816次浏览 5390人参与
# 互联网公司爆料 #
158533次浏览 724人参与
# 产品实习,你更倾向大公司or小公司 #
189042次浏览 2052人参与
# 秋招结束之后的日子 #
113880次浏览 1038人参与
