关注
第四题 暴力递归(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
相关推荐
DRIVERce:没有最好的offer,只有最适合自己的offer,加油呀大佬
点赞 评论 收藏
分享
查看10道真题和解析
点赞 评论 收藏
分享
牛客热帖
正在热议
# 2025,我想...... #
10955次浏览 145人参与
# 今年形式下双非本找得到工作吗 #
69678次浏览 638人参与
# 夸一夸2024年的自己 #
10929次浏览 120人参与
# 我的简历长这样 #
2070584次浏览 28078人参与
# 职场高情商速成班 #
692次浏览 21人参与
# 当你面对裁员会如何? #
66999次浏览 569人参与
# 如何一边实习一边秋招 #
1091196次浏览 13393人参与
# 投递实习岗位前的准备 #
1284170次浏览 19310人参与
# 签约有哪些注意事项 #
14215次浏览 167人参与
# 秋招前后对offer的期望对比 #
194422次浏览 1458人参与
# 滴!实习打卡 #
528605次浏览 5843人参与
# 如果再来一次,你还会选择这个工作吗? #
372455次浏览 2340人参与
# 简历被挂麻了,求建议 #
2768929次浏览 35130人参与
# 上班苦还是上学苦呢? #
188085次浏览 1125人参与
# 校招入职后的感受 #
183699次浏览 2145人参与
# 机械制造薪资爆料 #
1140167次浏览 9365人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
8291次浏览 79人参与
# 在找工作求抱抱 #
966127次浏览 9583人参与
# 无实习如何秋招上岸 #
851902次浏览 9585人参与
# 秋招被确诊为…… #
131257次浏览 630人参与