青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

POJ 2709 Painter 貪心

這題比較犀利,特別的地方是在配灰色的時候。
用judge[]存儲減去對應顏色后剩余的體積,用這部分配灰色。當然judge中的每一項都有大于0
配法:每排一次序配1ml,保證這1ml是由體積最多的三種顏料配成。
最初的時候是排序,然后一下配最大的三個當中最小的那個的體積,這是不夠貪的。
#include<iostream>
#include
<cstring>
#include
<algorithm>
using namespace std;
int color[13]={0};
int judge[13]={0};
int deal(int n)
{
     
int ans=0,t;
     sort(judge
+1, judge+1+n);
     
while(judge[n]&&judge[n-1]&&judge[n-2])
     {
             ans
++;
             judge[n]
--;
             judge[n
-1]--;
             judge[n
-2]--;
             sort(judge
+1, judge+1+n);
     }
     
return ans;
}

int main()
{
    
int n,i;
    
while(cin>>n,n)
    {
            
int t=0 ,num; 
            
bool f=true;
            
for(i=1; i<=n; i++)
                     cin
>>color[i];
            cin
>>num;
            
for(t=0; t<=1000; t++)
            {       
                     f
=true;
                     
for(int j=1; j<=n; j++)
                            {
                                   judge[j]
=50*t;
                                   judge[j]
-=color[j];
                                   
if(judge[j]<0)f=false
                            } 
                     
if(f==true)
                     {
                        
int ans=deal(n);
                        
if( ans>=num) { cout<<t<<endl; break; }      
                     }
            }
                  
    }

    system(
"pause");
    
return 0;
}

posted on 2010-08-07 16:56 田兵 閱讀(441) 評論(0)  編輯 收藏 引用 所屬分類: 算法筆記

<2010年5月>
2526272829301
2345678
9101112131415
16171819202122
23242526272829
303112345

導航

統計

常用鏈接

留言簿(2)

隨筆分類(65)

隨筆檔案(65)

文章檔案(2)

ACM

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            女仆av观看一区| 亚洲六月丁香色婷婷综合久久| 一本久道久久综合中文字幕| 欧美+日本+国产+在线a∨观看| 一区二区在线视频播放| 老司机午夜精品视频| 久久青青草原一区二区| 亚洲国产日本| 日韩亚洲欧美高清| 国产精品成人午夜| 久久精品国产成人| 老司机免费视频久久| 亚洲免费av电影| 亚洲天堂偷拍| 国产在线播精品第三| 久久色在线观看| 欧美国产日本高清在线| 一区二区三区久久久| 亚洲一区二区三区影院| 国产主播一区二区三区四区| 欧美激情中文字幕一区二区| 欧美剧在线观看| 欧美一区二区三区日韩视频| 久久久久九九视频| 亚洲视频香蕉人妖| 久久精品国产亚洲一区二区三区| 91久久中文| 亚洲欧美精品suv| 亚洲日本在线观看| 午夜精品在线视频| 日韩亚洲视频在线| 久久高清免费观看| 亚洲一区网站| 蜜臀91精品一区二区三区| 亚洲自拍另类| 老司机67194精品线观看| 亚洲欧美日产图| 欧美国产精品v| 玖玖玖免费嫩草在线影院一区| 欧美日韩国产一区二区三区地区| 久久久久免费观看| 国产精品久久久久国产精品日日| 米奇777超碰欧美日韩亚洲| 国产精品美女一区二区| 亚洲国产婷婷综合在线精品| 国产欧美欧美| 99re6这里只有精品| 亚洲三级电影在线观看| 欧美中文字幕不卡| 亚洲欧美日韩国产一区| 欧美日韩成人网| 欧美福利网址| 在线观看日韩www视频免费| 亚洲综合国产| 亚洲综合色在线| 欧美日韩免费网站| 亚洲精品国产拍免费91在线| 樱桃成人精品视频在线播放| 亚洲视频导航| 亚洲一区二区三区四区在线观看| 嫩草成人www欧美| 久久一区激情| 国产亚洲欧美一区在线观看| 亚洲新中文字幕| 亚洲欧美卡通另类91av| 国产精品高潮呻吟| 亚洲素人在线| 欧美一区二区啪啪| 国产欧美亚洲视频| 欧美在线观看一二区| 久久久久久香蕉网| 国产综合精品| 久久久久久久成人| 免费亚洲一区二区| 亚洲激情一区二区| 欧美福利电影网| a4yy欧美一区二区三区| 亚洲制服少妇| 国产精品色婷婷| 欧美在线中文字幕| 欧美成人免费视频| 亚洲最快最全在线视频| 欧美午夜无遮挡| 午夜精品在线看| 欧美91福利在线观看| 亚洲精品欧美激情| 欧美日韩一区二区在线观看视频 | 欧美日本国产在线| 日韩视频亚洲视频| 欧美在线免费看| 黄色成人精品网站| 欧美激情欧美狂野欧美精品| 99热在这里有精品免费| 香蕉视频成人在线观看| 依依成人综合视频| 狼人天天伊人久久| 日韩网站免费观看| 久久久久国产一区二区| 亚洲国产欧美一区二区三区同亚洲| 欧美高清在线观看| 亚洲欧美日韩精品在线| 欧美黑人在线观看| 亚洲综合日韩中文字幕v在线| 韩国av一区二区三区四区| 欧美1区3d| 午夜精品福利在线| 最新国产乱人伦偷精品免费网站 | 伊人色综合久久天天五月婷| 欧美xx视频| 先锋影音国产精品| 亚洲黄一区二区| 久久精品亚洲乱码伦伦中文 | 亚洲精品视频在线观看网站| 国产精品第十页| 免费成人黄色| 欧美一区二区大片| 一本色道88久久加勒比精品| 欧美成人dvd在线视频| 亚洲一区中文字幕在线观看| 国内外成人免费激情在线视频| 欧美日韩成人综合在线一区二区| 久久久国产精品亚洲一区 | 久久免费视频在线| 亚洲午夜视频在线| 亚洲区一区二| 欧美成人r级一区二区三区| 欧美一区=区| 亚洲一区二区免费视频| 亚洲精品中文在线| 亚洲国产精品第一区二区| 国产午夜久久| 国产伦精品一区二区| 欧美日韩中文字幕精品| 欧美精品一区在线| 欧美成人性网| 奶水喷射视频一区| 玖玖综合伊人| 久久久噜噜噜久久人人看| 欧美一区1区三区3区公司| 正在播放欧美视频| 在线亚洲精品| 亚洲视频久久| 亚洲永久字幕| 亚洲欧美日本国产有色| 亚洲制服少妇| 亚洲欧美日本日韩| 午夜欧美精品| 久久精品一级爱片| 久久一区二区三区四区| 久久婷婷国产麻豆91天堂| 久久综合九色综合欧美就去吻| 久久嫩草精品久久久精品| 久久精品成人一区二区三区蜜臀| 欧美一区三区二区在线观看| 欧美一区二区观看视频| 久久不见久久见免费视频1| 欧美一区二区精品久久911| 欧美一区二区视频观看视频| 久久成人国产精品| 裸体素人女欧美日韩| 欧美激情综合色| 欧美午夜不卡视频| 国产日韩一区二区三区| 激情婷婷亚洲| 最新成人av在线| 日韩一级在线| 亚洲欧美日韩国产一区二区三区| 欧美一区综合| 欧美成人精品一区二区| 亚洲精品久久久久久久久| 亚洲视频第一页| 久久久91精品| 欧美日韩大片| 国产精品啊v在线| 国语精品一区| 一本色道久久综合| 久久精品女人的天堂av| 欧美成人免费全部| 一本色道久久综合亚洲精品婷婷 | 日韩一级在线| 久久不射电影网| 欧美日韩国产成人精品| 国产亚洲成av人片在线观看桃| 亚洲国产成人久久综合一区| aa级大片欧美| 久色成人在线| 亚洲天堂av电影| 欧美/亚洲一区| 国产人久久人人人人爽| 亚洲精一区二区三区| 久久久精品久久久久| 亚洲理伦在线| 另类图片综合电影| 国产精品视频一区二区三区| 亚洲国内在线| 久久精品国产亚洲一区二区三区 | 亚洲人成免费| 久久久久一区二区三区| 国产精品一区二区在线| 亚洲精选大片|