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

newplan

阿基米德在洗澡時發(fā)現(xiàn)浮力原理,高興得來不及穿上褲子,跑到街上大喊:Eureka(我找到了)。
posts - 39, comments - 26, trackbacks - 0, articles - 4
  C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

greedy 部分背包問題

Posted on 2008-05-13 17:17 山泉彎延 閱讀(434) 評論(0)  編輯 收藏 引用


/*
 STL       map應(yīng)用 
 
* Greedy   部分背包問題 
 
* newplan  開發(fā)時間:08.5.13  
*/
/*--------INCLUDES----------*/ 
#include 
<cstdlib>
#include 
<iostream>
#include 
<map>
#include 
<fstream> 
#include 
<iomanip>
/*--------INCLUDES----------*/ 

/*---------MACROS-----------*/
#define INPUTFILE  
"bag.txt"
/*---------MACROS-----------*/

/*----------STD-------------*/
using std::ifstream;
using std::cout;
using std::endl;
using std::map;
using std::greater;
using std::ios;
using std::setw;
/*----------STD-------------*/

/*-------GLOBAL VAL---------*/
ifstream  Fin;
int n;
int W;
int totalValue;
/*-------GLOBAL VAL---------*/

/*---------MAIN-------------*/
int main(int argc, char *argv[])
{  
 
    map
<int,int,greater<int> > goods;
    
    Fin.open(INPUTFILE);
 
    
int value;
    
    
int weight;
    
    Fin
>>W;
    
    Fin
>>n;
    
    
int i;
    
for(i=0;i<n;i++)
    {
       Fin
>>value;
       Fin
>>weight;
       goods[value]
=weight;
    }

    
for(map<int,int>::iterator it = goods.begin();it!=goods.end();it++)
    {
     cout
<<setiosflags(ios::left)<<"value:"<<setw(4)<<it->first
     
<<" weight:"<<setw(4)<<it->second<<endl;
    }
    
    
for(map<int,int>::iterator it = goods.begin();it!=goods.end();it++)
    {
      
if(W-it->second>=0)
      {
         W
-=it->second;
         totalValue
+=it->first*it->second;
         cout
<<"w="<<W<<" ";
      }
      
else 
      {
         totalValue
+=W*it->first;
         cout
<<"totalValue:"<<totalValue<<endl;
         break;  
      }
      
    }
    
    system(
"PAUSE");
    return EXIT_SUCCESS;
}
/*---------MAIN-------------*/
BAG.TXT
100   10
3   43
5   22
6    4
4   67
2    3
45  2
4   2
42  24
41  4
34  55


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲国产精品一区二区www| 欧美大片免费久久精品三p | 亚洲国产一区二区三区在线播| 久久午夜精品| 美女黄色成人网| 一本久久综合亚洲鲁鲁五月天| 一本久道久久久| 国产三区精品| 欧美高清在线视频观看不卡| 欧美另类专区| 久久精品女人| 欧美成人精品在线| 亚洲欧美日韩综合国产aⅴ| 欧美一区午夜视频在线观看| 亚洲第一黄网| 亚洲天堂av电影| 一区二区三区中文在线观看 | 欧美一区二区日韩一区二区| 久久精品一区二区三区不卡| 日韩视频欧美视频| 午夜精品亚洲一区二区三区嫩草| 在线观看91精品国产入口| 亚洲精品欧美日韩| 国产自产v一区二区三区c| 亚洲高清在线播放| 国产免费亚洲高清| 亚洲国产精品久久91精品| 国产精品免费小视频| 欧美成人精品一区二区| 国产精品久久久久久久久搜平片| 噜噜噜躁狠狠躁狠狠精品视频 | 国产综合一区二区| 日韩视频在线观看一区二区| 国产综合久久久久影院| 一区二区三区黄色| 亚洲人成在线免费观看| 性欧美长视频| 亚洲伊人观看| 欧美激情精品久久久久久久变态 | 亚洲毛片一区二区| 亚洲国产精品一区二区www| 欧美一区成人| 亚洲欧美日韩天堂一区二区| 欧美激情四色| 亚洲第一黄网| 亚洲第一精品夜夜躁人人爽| 香蕉成人伊视频在线观看| 亚洲视频电影图片偷拍一区| 欧美成人精品一区二区| 蜜臀99久久精品久久久久久软件 | 欧美日韩1区2区| 欧美激情欧美激情在线五月| 国产亚洲一区二区精品| 亚洲女同同性videoxma| 亚洲一区二区在线看| 欧美日韩国产另类不卡| 亚洲成色www久久网站| 免费国产一区二区| 免费高清在线视频一区·| 国产午夜一区二区三区| 性色av一区二区三区在线观看| 亚洲欧美日韩精品| 国产精品一区二区你懂得 | 亚洲六月丁香色婷婷综合久久| 亚洲人成小说网站色在线| 嫩模写真一区二区三区三州| 欧美大秀在线观看| 日韩视频在线观看免费| 欧美激情综合五月色丁香小说 | 老牛嫩草一区二区三区日本| 国内外成人在线视频| 久久gogo国模啪啪人体图| 久久人91精品久久久久久不卡| 国内激情久久| 美腿丝袜亚洲色图| 亚洲日本aⅴ片在线观看香蕉| 日韩一级二级三级| 欧美揉bbbbb揉bbbbb| 亚洲一区免费在线观看| 久久精品动漫| 91久久夜色精品国产九色| 欧美日本在线观看| 亚洲影院高清在线| 你懂的网址国产 欧美| 亚洲精品欧美一区二区三区| 欧美日韩另类字幕中文| 亚洲女性裸体视频| 欧美成年人视频网站| a91a精品视频在线观看| 国产精品热久久久久夜色精品三区| 欧美一区二区三区四区在线观看| 欧美成人中文| 亚洲欧美999| 在线观看欧美日韩| 欧美午夜不卡| 久久综合久久美利坚合众国| 一本色道久久综合狠狠躁篇的优点| 欧美制服第一页| 亚洲精品一区二区三区樱花| 国产精品尤物| 欧美国产高清| 久久精品国产v日韩v亚洲| 亚洲毛片播放| 欧美ab在线视频| 亚洲一级免费视频| 亚洲国产另类久久精品| 国产精品午夜视频| 欧美激情综合色综合啪啪| 久久精品国产亚洲精品| 夜夜爽av福利精品导航| 你懂的一区二区| 久久国产日韩欧美| 亚洲午夜久久久久久尤物| 亚洲成人资源| 国产九九精品视频| 欧美色视频日本高清在线观看| 久久久噜噜噜久久狠狠50岁| 亚洲永久在线观看| 99精品国产一区二区青青牛奶| 免费不卡欧美自拍视频| 久久激情综合| 欧美在现视频| 亚洲女女女同性video| 9l国产精品久久久久麻豆| 18成人免费观看视频| 国产一区二区在线观看免费| 国产精品久久久久久久久免费桃花 | 欧美一级在线亚洲天堂| 一区二区免费在线观看| 欧美日韩在线亚洲一区蜜芽| 男女视频一区二区| 美女黄色成人网| 久热精品视频在线观看一区| 久久久久久国产精品一区| 欧美一区二区三区在线看| 亚洲专区免费| 亚洲免费综合| 午夜久久美女| 欧美在线三级| 久久婷婷国产综合精品青草| 最近看过的日韩成人| 免费在线日韩av| 欧美成人福利视频| 亚洲国产日韩欧美在线动漫| 欧美成人午夜剧场免费观看| 女同一区二区| 亚洲国产日韩一区| 99riav国产精品| 亚洲私人影院| 欧美一区二区啪啪| 久久久99国产精品免费| 免费高清在线视频一区·| 欧美黑人多人双交| 欧美日韩一区二区在线观看| 国产精品狠色婷| 国产在线精品二区| 最新高清无码专区| 亚洲网站视频福利| 久久爱另类一区二区小说| 蜜桃精品久久久久久久免费影院| 欧美韩国在线| 99香蕉国产精品偷在线观看| 亚洲欧美区自拍先锋| 久久免费国产精品| 欧美日韩网址| 国产综合久久久久影院| 日韩视频在线一区| 欧美尤物巨大精品爽| 欧美激情一区二区三区在线 | 欧美chengren| 99精品国产热久久91蜜凸| 欧美一级视频精品观看| 欧美a一区二区| 国产精品制服诱惑| 亚洲精品国产精品久久清纯直播| 亚洲欧美另类在线观看| 久久伊人精品天天| 日韩午夜av| 久久亚洲私人国产精品va媚药| 欧美体内谢she精2性欧美| 国语自产精品视频在线看8查询8| 99精品免费视频| 久久蜜桃香蕉精品一区二区三区| 日韩视频精品在线| 久久久久久有精品国产| 国产精品久久波多野结衣| 亚洲电影中文字幕| 欧美一区二区三区在线播放| 亚洲国产精品999| 久久精品国产亚洲精品| 国产精品久久久久久久久借妻| 亚洲福利视频网| 久久se精品一区精品二区| 99热在线精品观看| 欧美成人一区二区三区片免费| 国产日韩欧美| 亚洲欧美日韩综合| 一本大道久久a久久精二百| 免费成年人欧美视频| 黑人极品videos精品欧美裸|