关注
第四题 暴力递归(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
相关推荐
牛客热帖
更多
正在热议
更多
# 发面经攒人品 #
2720021次浏览 36832人参与
# 入职第一天,你准备什么时候下班 #
84389次浏览 464人参与
# 智慧芽求职进展汇总 #
8535次浏览 28人参与
# 26届秋招公司红黑榜 #
3653次浏览 8人参与
# 你觉得mentor喜欢什么样的实习生 #
4453次浏览 151人参与
# 校招泡的最久的公司是哪家? #
1105次浏览 8人参与
# 平安产险科技校招 #
2014次浏览 0人参与
# 实习必须要去大厂吗? #
144630次浏览 1520人参与
# 没有家庭托举的我是怎么找工作的 #
6181次浏览 96人参与
# 从哪些方向判断这个offer值不值得去? #
2973次浏览 62人参与
# 度小满求职进展汇总 #
7867次浏览 41人参与
# 求职低谷期你是怎么度过的 #
2664次浏览 64人参与
# 技术岗笔试题求解 #
94771次浏览 1101人参与
# 最难的技术面是哪家公司? #
53874次浏览 890人参与
# 机械人的工作环境真的很差吗 #
24096次浏览 118人参与
# 你有哪些缓解焦虑的方法? #
36554次浏览 832人参与
# 独居后,你的生活是更好了还是更差了? #
27573次浏览 263人参与
# 我的求职进度条 #
139187次浏览 1593人参与
# 我对___祛魅了 #
134558次浏览 744人参与
# 你现在会用到哪些AI技能? #
12977次浏览 108人参与
# 打工人的工作餐日常 #
69590次浏览 505人参与
# 美的求职进展汇总 #
319466次浏览 2046人参与