poj2709Painter

这是一道贪心的题，具体思想是，先对除灰色以外的其他颜色进行排序，然后找到需求量最大的颜色，除以50进行最小的颜色的套数min_bottle的计算，然后在对灰色进行操作，注意灰色必须一次-1，减完之后，对此时排序的队列最少的前三种进行+1操作；如果+1之后大于min_bottle*50，则min_bottles+1；然后再排序(其实可以只重新找前三个颜色的位置即可，不过n最多12，全排下，也无所谓)，然后就循环下去即可~~1Y的

不过贪心的题，每次题意我都要理解半天~~

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=13;
int p[maxn];
int main()
{
        int n;
        while(cin>>n)
        {
                if(n==0) break;
                n=n+1;//一开始以为n是包含了灰色的
                for(int i=0;i<n;i++)
                        scanf("%d",&p[i]);
                sort(p,p+n-1);
                int min_bottle=0;
                if(p[n-2]%50!=0)    min_bottle=p[n-2]/50+1;
                else    min_bottle=p[n-2]/50;
                for(int i=p[n-1];i>0;i--)
                {
                        p[0]++;
                        p[1]++;
                        p[2]++;
                        if(p[0]>min_bottle*50||p[1]>min_bottle*50||p[2]>min_bottle*50)   min_bottle++;
                        sort(p,p+n-1);
                }
                cout<<min_bottle<<endl;
        }
       return 0;
}