ACM___________________________ ______________白白の屋 posts - 182, comments - 102, trackbacks - 0, articles - 0
導航 C++博客 首頁 新隨筆 聯系 聚合 管理 公告 統計系統
< 2011年8月 >
日	一	二	三	四	五	六
31	1	2	3	4	5	6
7	8	9	10	11	12	13
14	15	16	17	18	19	20
21	22	23	24	25	26	27
28	29	30	31	1	2	3
4	5	6	7	8	9	10

常用鏈接

• 我的隨筆
• 我的評論
• 我參與的隨筆

留言簿(24)

• 給我留言
• 查看公開留言
• 查看私人留言

隨筆分類(332)

• ACM ( DP )(4)
• ACM ( MST 最小生成樹 )(7)
• ACM ( 背包(DP) )(3)
• ACM ( 并查集 )(12)
• ACM ( 博弈 )(10)
• ACM ( 串 )(17)
• ACM ( 大數 )(3)
• ACM ( 遞推 & 遞歸 )(2)
• ACM ( 枚舉 )(7)
• ACM ( 模擬 )(9)
• ACM ( 母函數 )(7)
• ACM ( 排序 )(3)
• ACM ( 樹 )(1)
• ACM ( 樹狀數組 )(12)
• ACM ( 數據結構 )(33)
• ACM ( 數論 )(19)
• ACM ( 數學題/幾何 )(6)
• ACM ( 水題 )(42)
• ACM ( 搜索 )(7)
• ACM ( 貪心 )(1)
• ACM ( 圖 )(5)
• ACM ( 線段樹 )(12)
• ACM ( 雜題 )(8)
• ACM ( 字典樹( TRIE ) )(6)
• ACM ( 組合 )(15)
• ACM ( 最短路 )(4)
• ACM (Splay Tree)(2)
• ACM__心情(4)
• ACM_資料(46)
• C/C++(17)
• IT 資訊(1)
• JAVA(1)
• Linux(3)
• MOOD(3)
• PHP
• QT

隨筆檔案(182)

• 2010年12月 (1)
• 2010年11月 (8)
• 2010年10月 (27)
• 2010年9月 (14)
• 2010年8月 (132)

FRIENDS

• Tanky Woo 的程序人生
• 哥的競爭對手, 目前ACM題目在我之下 ^_^
• 濤兒軟件工作室
• 小A<-0rz
• 神牛級人物 <- 0rz

搜索

積分與排名

• 積分 - 222886
• 排名 - 115

最新隨筆

最新評論

閱讀排行榜

評論排行榜

HDOJ HDU 1789 Doing Homework again ACM 1789 IN HDU

Posted on 2010-08-04 12:03 MiYu 閱讀(748) 評論(0)  編輯 收藏 引用 所屬分類: ACM ( 貪心 )

//MiYu原創, 轉帖請注明 : 轉載自 ______________白白の屋

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

一道很標準的貪心題
直接貼代碼:

//MiYu原創, 轉帖請注明 : 轉載自 ______________白白の屋

#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; 
}

只有注冊用戶登錄后才能發表評論。

網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理

Powered by:
C++博客
Copyright © MiYu