題意： 一個商店里有許多顏料盒，但是每個顏料盒里面沒有 grey 這種顏色，而這種顏色可以由任意其他三種顏色配成，每個顏料盒里一開始有 50ml 的各種非 grey 顏色，

??????????告訴了 每種顏色和grey顏色的需求量，問最少需要多少個顏料盒才能夠用。

分析： 貪心。 可以對非 grey的顏色排序，每次找出量最少的三個顏色，在其中每個都 +1 ，然后就可以讓 grey 顏色 -1， 這樣到 grey 顏色配完之后，找出需求最多的顏色所需要的顏料盒即可。

?

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main() {int n,i;int a[13];int g,res;while(scanf("%d",&n),n){for(i=0;i<n;i++)scanf("%d",&a[i]);scanf("%d",&g);while(g){g--;sort(a,a+n);a[0]++;a[1]++;a[2]++;}res=0;for(i=0;i<n;i++)if(a[i]>res)res=a[i];printf("%d\n",res%50==0?res/50:res/50+1);}return 0; }

?

轉載于:https://www.cnblogs.com/dream-wind/archive/2012/07/28/2613072.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的POJ 2709 Painter的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。