题解 纪念品分组 发表于 2021-10-01 分类于 OI 阅读次数: 本文字数: 590 快要 CSP-S2 了,复习一下一些算法(弄文化课弄了好久了,很多东西都要忘了。。。 读题题目链接: Luogu P1094 看题,把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品。看样子,应该是贪心。每次取一个大的,一个小的,就可以保证了。如果大的小的组合起来,超过了最大值,就只取大的。 解题很容易就可以写出程序。 1234567891011121314151617181920212223242526272829#include <algorithm>#include <cstdio>#include <iostream>using namespace std;int ar[30001];int main() { int n, w; cin >> w >> n; for (int i = 0; i < n; i++) cin >> ar[i]; sort(ar, ar + n); int ans = 0; int l = 0; int r = n - 1; while (r >= l) { if (ar[l] + ar[r] <= w) { l++; r--; ans++; } else { r--; ans++; } } cout << ans; return 0;} 证明可以参考这个 结语能力有限,如有疏漏,请谅解并补充,谢谢。 相关文章 题解 导弹拦截 题解 最近公共祖先 (LCA) 洛谷 7 月月赛 Div.2 总结 打赏 微信支付 支付宝 本文作者: 满五 本文链接: https://blog.aeilot.top/2021/10/01/Luogu-P1094/ 版权声明: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处! 欢迎关注我的其它发布渠道 Twitter Telegram RSS