贪心，POJ(2709)

题目链接：http://poj.org/problem?id=2709

解题报告：

#include <stdio.h>
#include <algorithm>
#include <string.h>using namespace std;bool cmp(int a,int b)
{return a>b;
}int colors[15];
int main()
{int i;int n, g, ans, _max;while(scanf("%d", &n),n){memset(colors, 0, sizeof(colors));_max = 0;for(i=0; i<n; i++){scanf("%d", &colors[i]);if(colors[i] > _max)_max=colors[i];}scanf("%d",&g);if(_max%50)ans=_max/50+1;else ans=_max/50;for(i=0; i<n; i++){colors[i]=ans*50-colors[i];}sort(colors,colors+n,cmp);while(1){if(colors[2]==0&&g>0){ans++;for(i=0; i<n; i++)colors[i]+=50;}g--;if(g<= 0)break;else{colors[0]--;colors[1]--;colors[2]--;sort(colors,colors+n,cmp);}}printf("%d\n",ans);}return 0;
}

转载于:https://www.cnblogs.com/TreeDream/p/5348206.html

贪心，POJ(2709)相关推荐

POJ 2709 Painter 【贪心算法】
[原题链接] http://acm.pku.edu.cn/JudgeOnline/problem?id=2709 [题目大意] 要配置出n(3<=n<=12)种颜色的颜料,并配置出一定量的 ...
poj 2709 Painter——贪心买颜料问题
转载于:http://blog.chinaunix.net/uid-22263887-id-1778908.html Painter Description The local toy store s ...
贪心 POJ - 3617 Best Cow Line
Best Cow Line POJ - 3617 FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of ...
POJ 2709 Painter
题意: 一个商店里有许多颜料盒,但是每个颜料盒里面没有 grey 这种颜色,而这种颜色可以由任意其他三种颜色配成,每个颜料盒里一开始有 50ml 的各种非 grey 颜色, 告诉了每种颜色和grey ...
poj pku图论、网络流入门题总结、汇总
poj pku图论.网络流入门题总结.汇总分类: acm图论 2010-08-25 18:49 243人阅读评论(0) 收藏举报网络算法networkgraphconstructioninte ...
NOIP 好题推荐(DP+搜索+图论)POJ ZOJ
NOIP好题推荐(DP+搜索+图论)POJ ZOJ 1370 Gossiping (数论->模线性方程有无解的判断)+(图论->DFS) 1090 Chain ->格雷码和二进制码 ...
POJ 图论分类 + DP（较全自己又加了点）
DP -----------动态规划状态压缩DP 2411 (棋盘规模较大)状态压缩DP+DFS+滚动数组 2664 (棋盘规模较小)直接递推即可(DP) 2506 (棋盘规模较小)直接递推即可(D ...
《挑战程序设计竞赛（第2版）》习题册攻略
本项目来源于GitHub 链接: 项目GitHub链接 1 前言项目为<挑战程序设计竞赛(第2版)>习题册攻略,已完结.可配合书籍或笔记,系统学习算法. 题量:约200道,代码注释内含详 ...

贪心，POJ(2709)

贪心，POJ(2709)相关推荐

最新文章

热门文章