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

POJ 2709 Painter 貪心

這題比較犀利,特別的地方是在配灰色的時(shí)候。
用judge[]存儲(chǔ)減去對(duì)應(yīng)顏色后剩余的體積,用這部分配灰色。當(dāng)然judge中的每一項(xiàng)都有大于0
配法:每排一次序配1ml,保證這1ml是由體積最多的三種顏料配成。
最初的時(shí)候是排序,然后一下配最大的三個(gè)當(dāng)中最小的那個(gè)的體積,這是不夠貪的。
#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 田兵 閱讀(437) 評(píng)論(0)  編輯 收藏 引用 所屬分類: 算法筆記

<2010年3月>
28123456
78910111213
14151617181920
21222324252627
28293031123
45678910

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(2)

隨筆分類(65)

隨筆檔案(65)

文章檔案(2)

ACM

搜索

積分與排名

最新隨筆

最新評(píng)論

閱讀排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲国产91| 精品成人免费| 夜夜嗨av色综合久久久综合网 | 欧美成人一区二区三区在线观看| 性做久久久久久免费观看欧美| 亚洲男人的天堂在线观看 | 亚洲第一色在线| 麻豆亚洲精品| 一区二区高清视频在线观看| 久久国产精品毛片| 亚洲欧美国产三级| 亚洲国产一区在线| 国产一区二区日韩精品| 久久在线免费观看视频| 加勒比av一区二区| 欧美一区二区性| 亚洲裸体俱乐部裸体舞表演av| 欧美黑人在线观看| 亚洲欧美激情在线视频| 国内外成人免费视频| 亚洲精品一区二区三区四区高清| 国产一区二区三区自拍| 国产精品自拍一区| 久久精品国亚洲| 在线视频欧美日韩| 91久久国产精品91久久性色| 免费一级欧美片在线观看| 一区二区三区不卡视频在线观看| 亚洲一区日本| 在线精品视频一区二区三四| 欧美大胆a视频| 久久国内精品视频| 欧美一区91| 久久精品日韩欧美| 欧美日韩国产a| 99国产精品久久久久久久成人热| 久久不射电影网| 亚洲视频1区2区| 精品动漫一区| 性欧美18~19sex高清播放| 欧美.日韩.国产.一区.二区| 久久一二三国产| 国产精品99久久久久久白浆小说| 国产一区二区三区高清| 国语自产在线不卡| 欧美一区二区三区视频免费| 国产精品久久久久91| 欧美影院成人| 欧美制服丝袜| 久久亚洲色图| 国产精品人人做人人爽| 亚洲影院色在线观看免费| 国产精品久久二区| 国产免费观看久久| 亚洲欧洲日本专区| 亚洲伦伦在线| 欧美在线一级视频| 久久精品国产免费观看| 1000精品久久久久久久久| 欧美精品一级| 国产日韩综合| 亚洲精品男同| 开心色5月久久精品| 国产日韩欧美黄色| 亚洲毛片av在线| 在线一区二区三区做爰视频网站| 亚洲欧美久久久| 亚洲电影免费观看高清完整版| 午夜日韩av| 乱码第一页成人| 国产精品国产自产拍高清av王其| 尤物精品国产第一福利三区 | 欧美在线不卡| 欧美激情91| 国产精品久久久久av| 一本色道久久综合| 亚洲国产电影| 久久久久久久久久久久久女国产乱 | 亚洲国产精品久久久久秋霞不卡| 99国产精品久久久久老师| 欧美黄色免费| 欧美精品一区二区三区视频| 先锋影院在线亚洲| 中文国产成人精品久久一| 日韩视频免费观看高清完整版| 亚洲综合第一| 亚洲欧美日韩视频二区| 国产亚洲毛片| 欧美一区二视频在线免费观看| 老司机免费视频一区二区三区| 国户精品久久久久久久久久久不卡 | 亚洲精品在线观| 国模精品一区二区三区色天香| 一本色道婷婷久久欧美| 亚洲激情偷拍| 欧美一区二区三区免费视频| 午夜日韩视频| 亚洲免费大片| 欧美日韩国产综合视频在线观看中文 | 欧美亚一区二区| 欧美成人一区二区三区片免费 | 国产精品伊人日日| 亚洲女人天堂av| 久久久久久久久久看片| 亚洲一区二区三| 欧美区日韩区| 午夜精品福利一区二区蜜股av| 国产精品看片资源| 亚洲精品国产欧美| 国产婷婷97碰碰久久人人蜜臀| 欧美成人午夜激情| 国产日韩欧美一区| 欧美精品一区二区三区高清aⅴ| 亚洲国产一区在线| 久久久久国产成人精品亚洲午夜| 久久久久久91香蕉国产| 国产精品手机在线| 亚洲毛片视频| 久久久久久午夜| 国产欧美亚洲视频| 午夜精品电影| 久久精品卡一| 中国成人黄色视屏| 国产精品久久久久永久免费观看| 亚洲人成毛片在线播放| 欧美一区影院| 亚洲欧美日韩国产成人| 亚洲一区二区三区乱码aⅴ| 国产精品日韩电影| 欧美+亚洲+精品+三区| 亚洲日本一区二区| 久久久精品动漫| 国产精品乱子久久久久| 一区二区三区精品| 欧美高清在线精品一区| 亚洲一区二区三区四区五区午夜| 国产精品日日摸夜夜摸av| 欧美国产日产韩国视频| 韩日成人av| 欧美三级日本三级少妇99| 欧美在线视频全部完| 99精品欧美一区二区三区综合在线| 新狼窝色av性久久久久久| 精品69视频一区二区三区| 欧美精品免费在线| 久久国产精品久久久久久| 日韩午夜一区| 亚洲日本va午夜在线电影| 久久资源在线| 欧美一区二区三区四区夜夜大片| 国模私拍一区二区三区| 黑人巨大精品欧美一区二区| 伊人久久亚洲美女图片| 亚洲国产另类 国产精品国产免费| 国产精品红桃| 国产人成精品一区二区三| 激情五月婷婷综合| 亚洲国产精品一区二区尤物区| 久久国产成人| 久久成人一区| 久久久久**毛片大全| 久久久99爱| 欧美高清hd18日本| 99视频在线观看一区三区| 久久久久久免费| 久久婷婷综合激情| 欧美日韩一区二区视频在线| 久久久久久久999| 欧美福利在线观看| 国产午夜一区二区三区| 亚洲丶国产丶欧美一区二区三区| 激情文学一区| aⅴ色国产欧美| 久热精品视频在线观看| 亚洲亚洲精品三区日韩精品在线视频| 亚洲午夜在线| 浪潮色综合久久天堂| 欧美日韩综合视频| 一区二区三区毛片| 亚洲国产精品日韩| 欧美一区二区三区电影在线观看| 欧美高清在线观看| 亚洲人屁股眼子交8| 久久久久久久成人| 日韩一级在线| 久久久久国产精品一区二区| 国产欧美一区二区三区视频| 日韩亚洲精品电影| 欧美一区二区三区日韩| 亚洲特色特黄| 一区二区成人精品| 欧美激情bt| 欧美一区二区视频97| 国产精品高清一区二区三区| 亚洲国产精品久久久久婷婷老年| 在线亚洲一区观看| 亚洲综合色丁香婷婷六月图片| 欧美日韩大片| 亚洲精品在线观| 亚洲永久视频|