3637 Shopaholic 简单贪心
来源:互联网 发布:淘宝怎么拒签退款流程 编辑:程序博客网 时间:2024/04/27 15:41
题意:购物打折:每三件商品,只需支付两种最贵物品的钱,可以采取不同的购物组合策略,给一组物品,求最大折扣策略。
很显然,最贪心的策略是,每次都从剩余的物品中选取最贵的三种进行支付,即可获得最大折扣。
输入数据量比较大,可以用scanf减少用时。
代码如下:
- #include <iostream>
- #include <algorithm>
- using namespace std;
- int main()
- {
- long t, n, k, sum, p[20000];
- cin >> t;
- while (t--)
- {
- cin >> n;
- for (k = 0; k < n; ++k)
- {
- cin >> p[k];
- }
- sort(p, p + n);
- sum = 0;
- for (k = n - 3; k >= 0; k -= 3)
- {
- sum += p[k];
- }
- cout << sum << endl;
- }
- return 0;
- }
- 3637 Shopaholic 简单贪心
- HDU 1678 Shopaholic(简单数学题 贪心)
- 贪心&Shopaholic
- HDU 1678 Shopaholic(贪心)
- poj 3637 Shopaholic
- Shopaholic
- Shopaholic
- Shopaholic
- Shopaholic
- Shopaholic
- Shopaholic
- Shopaholic
- POJ 3637 Shopaholic 再想想
- 简单贪心
- 简单贪心
- 1438. Shopaholic
- zoj2883----------------------Shopaholic
- HDU1678:Shopaholic
- 追忆Tapstry4.0------综合示例演示
- 站在十字路口上
- 读取properties文件-PropertyResourceBundle
- “关于XX若干历史问题的决议”——半途接收项目的第一要务
- string 中字符的大小写写转换
- 3637 Shopaholic 简单贪心
- 用Regedit命令控制注册表
- MySql数据库的列类型(字段类型)
- xml文件读取-dom4j
- 如何在web页面中实现连接数据库的动态的组织结构图?
- const的思考
- MySQL 远程访问
- SQL Server 2008案例之CareGroup医疗组织(一)
- wince上能够使用的hook是有限的