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

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一区二区三区| 亚洲大胆女人| 午夜国产精品影院在线观看| 亚洲婷婷综合久久一本伊一区| 国产一区欧美日韩| 亚洲在线黄色| 亚洲在线电影| 国产精品成人观看视频国产奇米| 亚洲大黄网站| 黄色精品一区二区| 久久国产精彩视频| 久久亚洲一区二区| 狠狠入ady亚洲精品经典电影| 欧美一区二区精品在线| 久久久国产成人精品| 国产一区二区三区的电影| 欧美综合二区| 亚洲精品视频中文字幕| 亚洲综合精品四区| 国内精品视频在线观看| 蜜臀99久久精品久久久久久软件| 欧美成人a视频| 日韩性生活视频| 国产女人精品视频| 欧美va亚洲va国产综合| 亚洲一区二区三区在线| 美女黄毛**国产精品啪啪| 毛片基地黄久久久久久天堂| 影音先锋中文字幕一区| 美女网站久久| 欧美亚洲日本一区| 欧美承认网站| 亚洲午夜精品一区二区| 国产免费一区二区三区香蕉精| 性欧美长视频| 毛片精品免费在线观看| 久久亚洲一区二区三区四区| 欧美韩日精品| 亚洲精选视频免费看| 国产精品一二一区| 老色批av在线精品| 亚洲免费人成在线视频观看| 久久成人综合视频| 一本一本久久a久久精品综合麻豆 一本一本久久a久久精品牛牛影视 | 免费日韩成人| 亚洲淫性视频| 影音先锋中文字幕一区| 国产美女精品一区二区三区| 欧美国产一区在线| 亚洲欧美日韩天堂| 一区二区三区日韩欧美精品| 久久婷婷国产麻豆91天堂| 亚洲欧美日韩区| 国产一区二区三区免费不卡| 欧美性一区二区| 欧美日本韩国在线| 久久视频精品在线| 久久精品国产久精国产爱| 亚洲一级免费视频| 亚洲一区在线观看视频 | 亚洲精品资源美女情侣酒店| 国产欧美精品日韩区二区麻豆天美| 蜜臀a∨国产成人精品| 亚洲欧美视频一区| 亚洲一区二区精品在线| 一区二区三区四区五区在线| 久久综合色播五月| 欧美激情中文字幕在线| 91久久综合亚洲鲁鲁五月天| 亚洲国产三级| 一区二区三区四区蜜桃| 亚洲一区二区不卡免费| 欧美在线一二三四区| 久久色在线观看| 欧美一级艳片视频免费观看| 性色av一区二区怡红| 久久久亚洲国产天美传媒修理工| 一区二区三区四区五区精品| 亚洲欧美综合| 男人的天堂亚洲| 亚洲一区二区三区中文字幕| 性亚洲最疯狂xxxx高清| 欧美大香线蕉线伊人久久国产精品| 欧美日韩18| 亚洲国产精品成人久久综合一区 | 欧美一级久久久| 免费成人高清| 午夜精品久久久久久久| 欧美日韩一区二区三区高清| 国产午夜精品美女毛片视频| 久久九九热re6这里有精品| 欧美资源在线观看| 国产精品高精视频免费| 最新国产成人在线观看| 久久亚洲精品伦理| 亚洲私人影吧| 欧美午夜精品久久久久久超碰| 在线日本欧美| 久久婷婷国产麻豆91天堂| 亚洲一区二区三区在线| 欧美成人午夜| 久久久久国产成人精品亚洲午夜| 国产女主播一区二区| 99综合在线| 欧美激情精品久久久久久免费印度| 日韩视频―中文字幕| 亚洲国内精品| 午夜精品视频一区| 国产精品国产成人国产三级| 亚洲国产精品成人| 日韩亚洲精品电影| 日韩视频一区二区| 亚洲另类一区二区| 亚洲精品日产精品乱码不卡| 欧美电影免费| 久久精品视频免费播放| 久久蜜桃资源一区二区老牛| 另类专区欧美制服同性| 精久久久久久| 久久人91精品久久久久久不卡| 最新亚洲电影| 欧美伊人影院| 久久综合图片| 欧美在线一级va免费观看| 亚洲先锋成人| 久久一区中文字幕| 久久精品视频免费观看| 国产精品日韩精品| 亚洲高清一二三区| 国内揄拍国内精品少妇国语| 欧美亚洲一区二区三区| 精品51国产黑色丝袜高跟鞋| 亚洲国产美女| 亚洲日韩欧美视频一区| 久久本道综合色狠狠五月| 亚洲激情视频网站| 91久久国产综合久久蜜月精品| 久久最新视频| 精品1区2区3区4区| 国产精品视频福利| 欧美日韩免费精品| 男人的天堂亚洲| 久久人人看视频| 欧美一级黄色录像| 亚洲网站视频| 一区二区三区免费在线观看| 91久久久久| 亚洲国产一区在线| 韩国v欧美v日本v亚洲v| 久久人人九九| 久久精品首页| 久久精品99国产精品| 欧美三级日本三级少妇99| 香蕉久久国产| 欧美激情精品久久久久久变态| 一区二区在线视频观看| 欧美不卡一卡二卡免费版| 欧美视频日韩视频| 亚洲福利av| 亚洲国产福利在线| 欧美一区二区三区日韩视频| 欧美一区二区视频观看视频| 亚洲在线视频网站| 99伊人成综合| 午夜精品久久久久久久久久久久久| 99国产精品私拍| 99pao成人国产永久免费视频| 一本色道久久综合精品竹菊 | 午夜久久久久久| 亚洲男人的天堂在线aⅴ视频| 一本色道久久综合| 中文亚洲免费| 亚洲综合大片69999| 小黄鸭精品aⅴ导航网站入口 | 欧美成在线视频| 嫩草成人www欧美| 欧美午夜视频一区二区| 国产酒店精品激情| 亚洲电影在线| 激情久久婷婷| 9色porny自拍视频一区二区| 亚洲深夜福利网站| 欧美在线网站| 欧美成人有码| 99人久久精品视频最新地址| 亚洲女女女同性video| 欧美一区二粉嫩精品国产一线天| 久久―日本道色综合久久| 欧美暴力喷水在线| 欧美无砖砖区免费| 黄色亚洲大片免费在线观看| 最新国产成人在线观看| 亚洲专区欧美专区| 久久另类ts人妖一区二区| 亚洲国产高潮在线观看| 亚洲社区在线观看| 久久这里有精品视频| 欧美日韩国产色综合一二三四|