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

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>
            亚洲欧洲av一区二区三区久久| 欧美一级黄色录像| 亚洲一级免费视频| 在线视频精品一| 亚洲一区亚洲| 欧美在线日韩在线| 欧美一区二区三区精品电影| 午夜精品视频在线观看| 欧美中文在线字幕| 久久综合久久综合久久| 美国十次了思思久久精品导航| 欧美成人性网| 99视频在线观看一区三区| 亚洲视频在线一区| 亚洲欧美中文另类| 久久亚洲美女| 欧美性jizz18性欧美| 国产九九精品| 亚洲品质自拍| 欧美一区二区精品在线| 免费在线视频一区| 一区二区国产在线观看| 久久久之久亚州精品露出| 欧美日本韩国一区二区三区| 国产精品一香蕉国产线看观看 | 国产精品美女久久久浪潮软件| 国产精品美女一区二区在线观看| 国产一区二区三区四区| 91久久久在线| 久久国产手机看片| 亚洲欧洲日本一区二区三区| 最新国产乱人伦偷精品免费网站| 亚洲一区二区高清视频| 久久久精品网| 国产精品亚洲美女av网站| 伊人成人开心激情综合网| 亚洲精选在线| 女生裸体视频一区二区三区| 亚洲精品影视在线观看| 久久久久国产精品一区| 国产精品欧美精品| 亚洲免费观看在线视频| 久久综合久久88| 先锋a资源在线看亚洲| 欧美日韩午夜在线| 亚洲破处大片| 亚洲福利av| 麻豆精品网站| 在线播放日韩专区| 久久久久国内| 欧美在线视频观看| 国产亚洲欧美日韩一区二区| 午夜国产精品视频| 日韩一级网站| 欧美视频日韩视频在线观看| 欧美黄色成人网| 在线免费精品视频| 美女被久久久| 久久免费的精品国产v∧| 激情久久久久久久| 久久久水蜜桃| 久久久久久久一区二区| 影音先锋另类| 亚洲大胆在线| 欧美日韩一区二区免费视频| 夜夜嗨一区二区三区| 亚洲人成网站999久久久综合| 欧美成人情趣视频| 99精品国产热久久91蜜凸| 亚洲黄色毛片| 欧美成人免费视频| 夜久久久久久| 亚洲午夜精品久久| 国产热re99久久6国产精品| 久久精品免费看| 久久精品盗摄| 亚洲人精品午夜在线观看| 欧美成人a∨高清免费观看| 久久一日本道色综合久久| 亚洲黄色在线| 一区二区激情| 伊人久久久大香线蕉综合直播 | 欧美大色视频| 日韩亚洲一区二区| 在线一区欧美| 黄色日韩在线| 亚洲人成在线影院| 国产精品美女久久久久久2018| 欧美在现视频| 欧美电影免费观看网站| 亚洲一级黄色av| 久久网站热最新地址| 一本高清dvd不卡在线观看| 亚洲综合色网站| 亚洲高清在线观看一区| 日韩天堂在线观看| 国内外成人免费视频| 亚洲日本中文字幕| 国产一区在线免费观看| 亚洲高清视频一区二区| 国产精品视频xxx| 欧美国产日本高清在线| 国产精品亚洲视频| 亚洲精品一区二| 亚洲福利国产精品| 亚洲欧美日韩国产综合| 亚洲国产毛片完整版| 亚洲女优在线| 99视频国产精品免费观看| 久久精品一区二区三区中文字幕 | 久久精品亚洲精品国产欧美kt∨| 欧美成人激情在线| 精品999成人| 亚洲在线观看视频| 一区二区三区产品免费精品久久75| 久久精品国产精品亚洲| 在线综合欧美| 欧美顶级艳妇交换群宴| 老司机精品视频网站| 国产精品自拍视频| 日韩天堂在线视频| 艳女tv在线观看国产一区| 久热精品视频在线观看一区| 久久精品卡一| 国产欧美日韩一区二区三区在线| 亚洲国产日韩欧美一区二区三区| 精品动漫3d一区二区三区免费版 | 亚洲美女精品久久| 久久精品天堂| 久久久噜噜噜久久中文字幕色伊伊| 国产精品啊啊啊| 亚洲美女中文字幕| 一本色道久久加勒比精品 | 国产农村妇女精品一二区| 999在线观看精品免费不卡网站| 亚洲人体影院| 欧美激情一区二区三区高清视频| 欧美激情精品久久久久久蜜臀| 一区二区亚洲精品| 久久嫩草精品久久久久| 久久在线免费观看视频| 国产专区综合网| 久久久亚洲国产天美传媒修理工| 久久最新视频| 亚洲激情小视频| 欧美国产在线观看| 亚洲精品永久免费| 亚洲女爱视频在线| 国产日韩精品一区二区浪潮av| 亚洲欧美日韩国产综合精品二区| 午夜亚洲视频| 精品99一区二区三区| 欧美大片va欧美在线播放| 一区二区日韩精品| 久久精品国产清高在天天线| 曰韩精品一区二区| 欧美日产在线观看| 亚洲一区欧美二区| 久久视频国产精品免费视频在线| 在线国产日韩| 欧美日韩国内自拍| 亚洲欧美网站| 亚洲电影免费| 午夜亚洲伦理| 亚洲日本aⅴ片在线观看香蕉| 欧美片在线播放| 午夜日本精品| 亚洲国产精品传媒在线观看| 亚洲综合电影| 亚洲电影在线看| 国产精品青草综合久久久久99| 久久久久久久成人| 一本到12不卡视频在线dvd| 久久久7777| 亚洲天堂av在线免费观看| 国产自产2019最新不卡| 欧美色图五月天| 久久青青草原一区二区| 99精品国产在热久久下载| 一本色道久久加勒比精品| 先锋a资源在线看亚洲| 在线免费观看视频一区| 国产精品福利网站| 久久乐国产精品| 在线亚洲精品福利网址导航| 欧美不卡三区| 欧美一区二区三区在| 亚洲精品久久嫩草网站秘色| 国产伦一区二区三区色一情| 欧美激情一区二区三区不卡| 久久久久久久高潮| 亚洲欧美国产视频| 亚洲精品中文字幕在线| 免费亚洲电影在线| 欧美中文日韩| 午夜在线视频观看日韩17c| 日韩网站在线| 91久久国产综合久久91精品网站| 国产欧美激情| 国产精品一卡|