• <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>
            posts - 21,  comments - 9,  trackbacks - 0

            貪心算法,使用STL的priority_queue來維護一個隊列。保證魚數最多(相同魚則保存標號較小的)的一個序列。然后貪心就可以了。一下是代碼
            #include<iostream>
            #include<queue>
            using namespace std;
            int n,h;
            int f[30],t[30],d[30];
            int best[30],way[30],maxinum,tot,tag=0;
            struct node
            {
             int num;
             int fish;
             void set(int id,int f)
             {
              num=id;
              fish=f;
             }
            };
            bool operator<(const node a,const node b)
            {
             if(a.fish==b.fish)
              return a.num>b.num;
             else
              return a.fish<b.fish;
            }
            priority_queue<node> qu;
            node now;
            int main()
            {
             while(scanf("%d",&n)&&n)
             {
              if(tag)
               printf("\n");
              cin>>h;
              h*=12;
              maxinum=-1;
              int i,j;
              for(i=0;i<n;i++)
              {
               cin>>f[i];
              }
              for(i=0;i<n;i++)
              {
               cin>>d[i];
              }
              for(i=0;i<n-1;i++)
              {
               cin>>t[i];
              }
              ///////////數據輸入完畢,開始進入計算
              for(i=0;i<n;i++)
              {
               memset(way,0,sizeof(way));
               while(!qu.empty())
                qu.pop();
               if(i>0)
                h-=t[i-1];
               tot=0;   
               for(j=0;j<=i;j++)
               {
                now.set(j,f[j]);
                qu.push(now);    
               }
               for(j=0;j<h;j++)
               {
                now=qu.top();
                qu.pop();
                tot+=now.fish;
                now.fish-=d[now.num];
                if(now.fish<0)
                 now.fish=0;
                way[now.num]+=5;
                qu.push(now);
               }
               if(tot>maxinum)
               {
                maxinum=tot;
                memcpy(best,way,sizeof(way));
               }

              }
              printf("%d",best[0]);
              for(i=1;i<n;i++)
               printf(", %d",best[i]);
              printf("\nNumber of fish expected: %d\n",maxinum);
              tag=1;
             }
             return 0;

            }

            posted on 2010-08-21 15:09 崔佳星 閱讀(1480) 評論(1)  編輯 收藏 引用 所屬分類: POJ

            FeedBack:
            # re: pku 1042
            2010-08-29 17:55 | Tanky Woo
            朋友你好:
            C/C++和算法論壇:C++奮斗樂園
            歡迎你加入。
            里面有C/C++交流,求助,源碼,
            算法學習,求助,
            ACM刷題
            等各種板塊,
            相信大家在一起能學習快樂。

            論壇地址:
            [url=http://www.cppleyuan.com/index.php]http://www.cppleyuan.com/index.php[/url]

            另外,論壇現在招收版主,有意 愿的朋友可以看看:
            [url=http://www.cppleyuan.com/forumdisplay.php?fid=44]http://www.cppleyuan.com/forumdisplay.php?fid=44[/url]

            注:此留言絕不是廣告,只是看見博主也是C/C++和算法的愛好者,我們想邀請博主一起加入我們的論壇。

            我也是一名C/C++和ACM愛好者,大家可以去我博客看看就知道了:
            [url=http://www.wutianqi.com/]http://www.wutianqi.com/[/url]

            打擾之處請見諒。
              回復  更多評論
              
            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            久久精品嫩草影院| 97超级碰碰碰碰久久久久| 色婷婷噜噜久久国产精品12p| 久久精品无码一区二区三区免费| 99久久精品国产一区二区| 欧美一级久久久久久久大片| 国产成人久久精品一区二区三区| 久久精品人人做人人爽电影蜜月| 久久免费视频观看| 久久综合久久美利坚合众国| 99久久这里只有精品| 久久久久波多野结衣高潮| 久久国产精品99久久久久久老狼| 国产精品久久久久久五月尺| 99国产欧美精品久久久蜜芽| 亚洲国产成人久久综合区| 国产精品18久久久久久vr| 国产精品中文久久久久久久| 久久97久久97精品免视看| 97热久久免费频精品99| 午夜欧美精品久久久久久久| 久久精品中文字幕第23页| 久久福利青草精品资源站免费| 2021最新久久久视精品爱| 亚洲精品国产成人99久久| 久久久精品2019免费观看| 久久青青草视频| 色偷偷88欧美精品久久久| 品成人欧美大片久久国产欧美...| 日本人妻丰满熟妇久久久久久 | 亚洲人成无码久久电影网站| 久久精品国产精品青草app| 久久亚洲精品成人无码网站 | 久久综合色老色| 久久播电影网| 国产精品99久久久久久猫咪| 久久美女人爽女人爽| 久久综合久久综合九色| 国产精品永久久久久久久久久| 天天爽天天爽天天片a久久网| 日本久久久久久中文字幕|