POJ 2709 颜料盒数量 贪心法
来源:互联网 发布:知乎专栏怎么发文章 编辑:程序博客网 时间:2024/04/27 17:48
这么多天第一次1AC,虽然题目不难,但是心里还是挺高兴
算法思路:先根据纯色颜料中的最大者求出至少需要的颜料盒数,然后用剩余的颜料来配gray,配的时候要1ml 1ml的配gray颜料,通过不断重新从大到小排序,每次从前三种颜料去1ml配出1mlgray颜料,配之前判断下第3种颜料是否还有剩余,没有就加1个颜料盒,以此类推,到gray颜料配足够为止。要注意判断一定要紧跟排序之后,防止减完第三种颜料为0误判,因为此时第4种颜料可能还剩余1ml。测试用例3就是这种情况
Source Code
Problem: 2709 User: yangliuACMerMemory: 268K Time: 0MSLanguage: C++ Result: Accepted#include <iostream>#include <algorithm> using namespace std;bool myfunction (int i,int j) { return (i>j); }int main(){int n, p_num[13], gray_num, k,i;while(cin>>n, n){for(i = 0; i < n; i++){cin>>p_num[i];}cin>>gray_num;sort(p_num, p_num + n, myfunction);if(p_num[0] % 50){k = p_num[0] / 50 + 1;} else {k = p_num[0] / 50;}for(i = 0; i < n; i++){p_num[i] = k * 50 - p_num[i];}while(gray_num != 0){sort(p_num, p_num + n, myfunction);if(p_num[2] <= 0){//排序后立刻判断k++;//加一个颜料盒for(i = 0; i < n; i++){p_num[i] += 50;}}p_num[0]--;p_num[1]--;p_num[2]--;gray_num--;}cout<<k<<endl;}return 0;}
- POJ 2709 颜料盒数量 贪心法
- POJ 2709 混合颜料 acm 贪心
- poj 2709 混合颜料
- 买颜料(简单贪心)
- SDAU 贪心专题 10 颜料问题
- poj 2709 贪心
- POJ | 2709 Painter | 贪心
- POJ 2709 Painter 贪心
- poj 2709 贪心 painter
- poj 2709 Painter (贪心)
- POJ--2709:Painter (贪心)
- poj 2709 贪心问题
- poj 2709 贪心
- POJ 1065 (贪心法)
- poj 1018 贪心法
- poj 1230 贪心法
- POJ 2709-Painters 贪心问题
- poj 2709 Painter(贪心)
- 跨平台
- Wireless Ad Hoc Distribution for iPhone Apps
- C++中的URL编码解码
- HTML5 网站大观:15个清爽简约风格的 HTML5 网站作品
- struts2如何防止重复提交
- POJ 2709 颜料盒数量 贪心法
- Rails宝典之第十六式: 虚拟属性
- QT编译参数说明
- 软件开发还远不是一种“科学”
- 堆排序
- 非阻塞 Socoket 编程
- android 浅复制和深复制-Java Generic Deep Copy 篇
- 启动TomCat 出现java.net.BindException:Address already in use:JVM_Bind
- Rails宝典之第十七式: 多对多Checkbox编辑