poj 2709 Painter (贪心, 排序)

题目意思：
每个颜料盒可能有3-12种颜色，其中每种颜色50ml。任意三种颜色（假设每种颜色Xml）可以混合出Xml的灰色。
现在给出所需颜色的种数N，给出N个值分别代表每种颜色所需量，最后给出需要的灰色的量。
问最少需要多少个颜料盒可以得到上述的颜色。

注意：假设数据为：4 90 95 75 95 10。也就是需要颜色数为4（蕴含着你取得颜料盒中只有四种颜色，
而不是每个颜料盒都有12个颜色的），分别需要90，95,75,95，灰色需要10。

本题要点：
1、用贪心，先把其他颜料弄到满足需求，拿出剩余的的颜料来合成灰色，
从颜料剩余ml最多的颜料优先合成，每次就合成1ml，如果不够，就增加颜料包，直到灰色满足需求
2、每次都用 sort 排序

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int n;
int grey, max_color;
int color[15];	//颜色的数量
int color_left[15];void add_color()	//增加颜料
{
    for(int i = 0; i < n; ++i){
    color_left[i] += 50;}
}bool cmp(int a, int b)
{
    return a > b;
}void solve()
{
    int ans = max_color / 50;if(max_color > ans * 50){
    ++ans;}for(int i = 0; i < n; ++i){
    color_left[i] = ans * 50 - color[i];//剩余的颜料数量}int g = grey;while(g--){
    sort(color_left, color_left + n, cmp);if(color_left[2] < 1){
    add_color();	++ans;}color_left[0] -= 1, color_left[1] -= 1, color_left[2] -= 1;}printf("%d\n", ans);
}int main()
{
    while(scanf("%d", &n) != EOF && n){
    max_color = -1;for(int i = 0; i < n; ++i){
    scanf("%d", &color[i]);max_color = max(max_color, color[i]);}scanf("%d", &grey);solve();}return 0;
}/* 3 40 95 21 0 7 25 60 400 250 0 60 0 500 4 90 95 75 95 10 4 90 95 75 95 11 5 0 0 0 0 0 333 0 *//* 2 8 2 3 4 */