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

ACM___________________________

______________白白の屋
posts - 182, comments - 102, trackbacks - 0, articles - 0
<2010年8月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
2930311234

常用鏈接

留言簿(24)

隨筆分類(lèi)(332)

隨筆檔案(182)

FRIENDS

搜索

積分與排名

最新隨筆

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

HDOJ HDU 1789 Doing Homework again ACM 1789 IN HDU

Posted on 2010-08-04 12:03 MiYu 閱讀(744) 評(píng)論(0)  編輯 收藏 引用 所屬分類(lèi): ACM ( 貪心 )
//MiYu原創(chuàng), 轉(zhuǎn)帖請(qǐng)注明 : 轉(zhuǎn)載自 ______________白白の屋

題目地址 :
         http://acm.hdu.edu.cn/showproblem.php?pid=1789

一道很標(biāo)準(zhǔn)的貪心題
直接貼代碼:
//MiYu原創(chuàng), 轉(zhuǎn)帖請(qǐng)注明 : 轉(zhuǎn)載自 ______________白白の屋

#include <iostream>
#include 
<algorithm>
using namespace std;
typedef 
struct Hm {
       
int score;
       
int day;      
}
Hm;
bool cmp ( Hm a, Hm b )
{
     
if ( a.score != b.score )
     
{
         
return a.score > b.score ;
     }

     
else
     
{
         
return a.day < b.day; 
     }

}

int main()
{
    
int T;
    cin 
>> T;
    
while ( T -- )
    
{
          
int N;
          cin 
>> N;
          Hm 
*hm = new Hm[N];
          
int flag[1001= {0};
          
for ( int i = 0; i != N ; ++ i )
          
{
               cin 
>> hm[i].day;
          }
 
          
for ( int i = 0; i != N ; ++ i )
          
{
               cin 
>> hm[i].score;
          }

          sort ( hm, hm 
+ N, cmp );
          
int total = 0;
          
for ( int i = 0; i != N; ++ i )
          
{
               
int j;
               
for ( j = hm[i].day; j != 0-- j )
               
{
                    
if ( !flag[j] )
                    
{
                        flag[j] 
= 1;
                        
break
                    }
 
               }
 
               
if ( !j )
               
{
                    total 
+= hm[i].score; 
               }

          }

          cout 
<< total << endl;
          delete [] hm;
    }

    
return 0
}


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   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>
            国产精品免费一区豆花| 免费看av成人| 国产午夜精品全部视频播放 | 欧美三区在线观看| 欧美三级视频在线| 国产精品劲爆视频| 国产婷婷97碰碰久久人人蜜臀| 国产日韩在线不卡| 亚洲第一成人在线| 99精品欧美一区二区三区| 亚洲视频在线观看视频| 欧美中日韩免费视频| 老**午夜毛片一区二区三区| 欧美激情视频一区二区三区免费 | 国产精品白丝jk黑袜喷水| 国产精品日韩欧美一区二区| 精品动漫3d一区二区三区| 亚洲三级免费| 亚洲欧美大片| 欧美黄污视频| 亚洲欧美美女| 欧美第十八页| 国产欧美成人| 一区二区电影免费观看| 久久天天狠狠| 亚洲精品中文在线| 久久精品免费| 国产精品美女www爽爽爽视频| 在线观看成人网| 午夜精品久久久久久久99黑人| 蜜乳av另类精品一区二区| 在线亚洲电影| 欧美高清视频在线| 国产在线不卡| 亚洲欧美卡通另类91av| 欧美国产欧美亚洲国产日韩mv天天看完整 | 亚洲综合另类| 欧美午夜精品一区二区三区| 久久精品欧美日韩精品| 欧美日韩岛国| 亚洲国产成人av好男人在线观看| 亚洲自拍偷拍视频| 亚洲国产精品ⅴa在线观看| 一区二区三区 在线观看视| 久久午夜色播影院免费高清| 国产日韩精品在线播放| 亚洲午夜激情在线| 亚洲国产日韩欧美在线图片| 久久久国产午夜精品| 国产日韩欧美一区在线 | 国产精品专区h在线观看| 亚洲乱码国产乱码精品精98午夜| 免费久久99精品国产| 欧美中文字幕视频| 国产精品中文在线| 性久久久久久| 亚洲欧美成人综合| 国产精品青草综合久久久久99| 一区二区日韩伦理片| 亚洲精品系列| 欧美视频在线观看 亚洲欧| 亚洲婷婷在线| 亚洲少妇诱惑| 国产精品午夜在线| 欧美在线观看视频一区二区三区| 亚洲小说区图片区| 国产精品乱码妇女bbbb| 午夜亚洲视频| 欧美在线观看视频一区二区三区| 国产一区二区高清视频| 免费成人在线观看视频| 久久偷窥视频| 亚洲精品中文在线| 99在线精品视频| 国产精品视频yy9299一区| 欧美在线视频a| 久久全球大尺度高清视频| 亚洲欧洲一区二区三区久久| 亚洲国产精品123| 欧美大秀在线观看| 亚洲欧美日韩一区二区三区在线观看| 在线亚洲观看| 狠狠色噜噜狠狠色综合久| 欧美成人资源网| 欧美人成在线视频| 欧美一区二区三区免费在线看| 久久av老司机精品网站导航| 亚洲国产日本| 亚洲天堂av综合网| 尤物九九久久国产精品的分类| 亚洲经典三级| 国产日韩欧美综合| 亚洲欧洲精品一区二区三区 | 欧美激情国产日韩| 免费观看久久久4p| 欧美另类女人| 欧美中文字幕久久| 男女激情视频一区| 亚洲欧美日韩国产另类专区| 久久精品亚洲| 亚洲午夜精品久久| 久久久91精品| 亚洲欧美区自拍先锋| 欧美一级免费视频| 亚洲精品自在久久| 久久se精品一区二区| 亚洲日韩成人| 久久久久久91香蕉国产| 99视频精品在线| 欧美在线观看视频一区二区| 一区二区三区久久精品| 久久这里有精品视频| 欧美亚洲日本网站| 老鸭窝亚洲一区二区三区| 亚洲午夜视频在线| 欧美成人高清| 久久一区二区三区四区| 国产精品捆绑调教| 日韩一区二区高清| 亚洲片国产一区一级在线观看| 亚洲女女做受ⅹxx高潮| 亚洲视频每日更新| 欧美精品一卡二卡| 牛牛精品成人免费视频| 精品成人免费| 欧美在线91| 久久久欧美一区二区| 国产亚洲一区二区在线观看| 亚洲一区二区视频在线观看| 在线视频亚洲欧美| 免费视频亚洲| 欧美高清视频www夜色资源网| 国产亚洲精品自拍| 亚洲欧美日韩精品久久奇米色影视 | 欧美日韩亚洲一区二| 亚洲国产aⅴ天堂久久| 亚洲电影专区| 久久人人爽人人爽| 久久漫画官网| 激情综合五月天| 久久久久久久久久久一区 | 亚洲午夜性刺激影院| 亚洲在线观看视频| 欧美午夜无遮挡| 亚洲图片在线观看| 西瓜成人精品人成网站| 国产欧美日韩亚洲| 欧美一级二区| 老巨人导航500精品| 亚洲黄色在线| 欧美搞黄网站| 免费成人av在线| 亚洲综合99| 亚洲国产另类精品专区| 一区二区亚洲欧洲国产日韩| 欧美国产综合视频| 性色av一区二区怡红| 99精品国产一区二区青青牛奶| 欧美国产第二页| 另类国产ts人妖高潮视频| 亚洲一区日韩在线| 欧美在线视频一区二区三区| 久久激情五月婷婷| 午夜视频在线观看一区二区三区 | 噜噜噜在线观看免费视频日韩| 欧美人与禽性xxxxx杂性| 国产一区二区三区四区老人| 亚洲成人在线视频播放| 亚洲电影天堂av| 亚洲欧美久久| 亚洲午夜一区二区三区| 麻豆国产精品一区二区三区| 在线播放亚洲| 亚洲欧美精品中文字幕在线| 精品粉嫩aⅴ一区二区三区四区| 欧美国产日韩xxxxx| 国产日本欧美在线观看| 亚洲国内精品| 亚洲精品乱码久久久久久黑人 | 亚洲三级影片| 黄色亚洲精品| 久久久久www| 久久久综合网站| 国产视频亚洲精品| a91a精品视频在线观看| 日韩午夜在线视频| 欧美国产成人在线| 亚洲国产精品999| 久久男女视频| 国内自拍视频一区二区三区| 亚洲综合国产| 9久re热视频在线精品| 久久一区二区三区四区五区| 久久女同精品一区二区| 精品1区2区| 久久躁日日躁aaaaxxxx| 欧美激情精品久久久六区热门| 国产一区二区三区成人欧美日韩在线观看| 中文成人激情娱乐网| 亚洲二区在线视频|