青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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
最新隨筆
1.?博客搬家了......http://orz.miyuoo.com
2.?HDU 3468 HDOJ 3468 A Simple Problem with Integers ACM 3468 IN HDU
3.?HDU 2574 HDOJ 2574 Hdu Girls' Day ACM 2574 IN HDU
4.?HDU 2573 HDOJ 2573 Typing ACM 2573 IN HDU
5.?HDU 3584 HDOJ 3584 Cube ACM 3584 IN HDU
6.?Splay Tree 介紹
7.?(轉)伸展樹 ( Splay tree )
8.?成都區域賽醬油總結
9.?10省賽后 好累........
10.?樹狀數組 (Binary Indexed Trees )論文解析
11.?HDU 3082 HDOJ 3082 Simplify The Circuit ACM 3082 IN HDU
12.?HDU 1098 HDOJ 1098 Ignatius's puzzle ACM 1098 IN HDU
13.?HDU 1230 HDOJ 1230 火星A+B ACM 1230 IN HDU
14.?HDU 2689 HDOJ 2689 Sort it ACM 2689 IN HDU
15.?HDU 2561 HDOJ 2561 第二小整數 ACM 2561 IN HDU
16.?HDU 1512 HDOJ 1512 Monkey King ( 左偏樹 ) ACM 1512 IN HDU
17.?左偏樹詳解 ( 轉載 )
18.?Bellman-Ford && SPFA 算法
19.?trie樹--詳解
20.?前向星+SPFA(轉載)
最新評論
1.?re: HDOJ HDU 1232 暢通工程 ACM 1232 IN HDU [未登錄]
有意思!人才啊!
--123
2.?re: 卡特蘭數 Catalan數 ( ACM 數論 組合 )
評論內容較長,點擊標題查看
--zfff
3.?re: 線段樹入門 (zz)
更正:右結點代表的線段為 :[( a + b ) / 2 + 1 , b]。
--ACMer
4.?re: HDU 3016 HDOJ 3016 Man Down ACM 3016 IN HDU
pascal 版的有嗎??
--fegnchen
5.?re: HDOJ HDU 1850 Being a Good Boy in Spring Festival ACM 1850 IN HDU
評論內容較長,點擊標題查看
--zweite
閱讀排行榜
1.?卡特蘭數 Catalan數 ( ACM 數論 組合 )(35020)
2.?母函數 ( Generating function ) 詳解 <轉載自奮斗哥のblog>(6860)
3.?學習筆記 -- 關于 STL 中的 heap ( 堆 )(4214)
4.?(轉)伸展樹 ( Splay tree )(3602)
5.?線段樹入門 (zz)(3477)
評論排行榜
1.?fill memset for 小測試(9)
2.?母函數 ( Generating function ) 詳解 <轉載自奮斗哥のblog>(6)
3.?HDOJ HDU 2059 龜兔賽跑 ACM 2059 IN HDU (5)
4.?HDOJ 2147 HDU 2147 kiki's game ACM 2147 IN HDU (5)
5.?HDOJ HDU 1228 A + B ACM 1228 IN HDU (4)
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
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
国产精品视频一二三
|
夜夜嗨av一区二区三区中文字幕
|
欧美一级艳片视频免费观看
|
日韩视频一区二区三区在线播放免费观看
|
欧美激情一区二区在线
|
蜜桃av一区二区三区
|
免费永久网站黄欧美
|
欧美激情综合
|
日韩视频中午一区
|
亚洲一线二线三线久久久
|
校园激情久久
|
欧美不卡在线视频
|
欧美日本成人
|
国产乱人伦精品一区二区
|
激情综合五月天
|
亚洲精品三级
|
久久福利一区
|
欧美va天堂
|
一区二区三区欧美成人
|
香蕉国产精品偷在线观看不卡
|
久久久久久999
|
欧美国产欧美综合
|
99精品久久
|
亚洲欧美成人一区二区三区
|
午夜精品福利一区二区三区av
|
午夜在线精品
|
久久久久久久综合
|
亚洲国产你懂的
|
伊人久久大香线蕉综合热线
|
91久久久亚洲精品
|
午夜激情综合网
|
蜜桃av一区二区三区
|
亚洲理论在线
|
久久久无码精品亚洲日韩按摩
|
欧美日本一区二区视频在线观看
|
国产亚洲制服色
|
中文在线一区
|
欧美激情在线播放
|
国产精品亚洲网站
|
欧美中文字幕在线观看
|
欧美日韩精品在线观看
|
亚洲成人中文
|
亚洲欧美日韩一区二区
|
91久久夜色精品国产九色
|
午夜国产精品视频免费体验区
|
欧美精品1区
|
亚洲黄网站在线观看
|
久久精品国产第一区二区三区最新章节
|
国产欧美日韩精品专区
|
亚洲一区二区三区在线观看视频
|
欧美一区二区三区视频在线观看
|
欧美国产欧美综合
|
亚洲人久久久
|
久久影院亚洲
|
免费一级欧美片在线播放
|
性色av一区二区怡红
|
欧美日韩免费观看一区二区三区
|
欧美日韩国产一区
|
激情综合网激情
|
欧美一区二区免费视频
|
亚洲风情亚aⅴ在线发布
|
日韩视频在线观看一区二区
|
蜜桃av一区二区
|
禁断一区二区三区在线
|
一本大道久久a久久精二百
|
国产中文一区
|
尤物在线观看一区
|
欧美激情在线有限公司
|
欧美大片在线观看
|
99re热这里只有精品免费视频
|
亚洲欧美bt
|
欧美激情四色
|
久久精品一区二区三区四区
|
午夜免费在线观看精品视频
|
欧美午夜片在线免费观看
|
美国成人直播
|
亚洲主播在线观看
|
亚洲男人av电影
|
国产日韩欧美在线播放
|
一区二区精品
|
欧美日韩国产综合视频在线观看
|
一区二区三区 在线观看视
|
亚洲裸体在线观看
|
国产精品久久久久久久浪潮网站
|
亚洲精品1234
|
欧美另类在线观看
|
亚洲免费婷婷
|
欧美在线一级视频
|
最新成人在线
|
亚洲一区二区三区精品在线观看
|
国产午夜亚洲精品羞羞网站
|
欧美成人免费网站
|
欧美三级韩国三级日本三斤
|
久久se精品一区精品二区
|
久久xxxx
|
一区二区三区欧美亚洲
|
午夜亚洲伦理
|
久久久久久午夜
|
亚洲视频一区二区免费在线观看
|
午夜精品成人在线视频
|
亚洲激情在线视频
|
午夜国产精品视频
|
日韩午夜免费
|
久久久久久久999精品视频
|
一本色道**综合亚洲精品蜜桃冫
|
久久亚洲精品视频
|
9人人澡人人爽人人精品
|
最新国产拍偷乱拍精品
|
国产乱码精品一区二区三区不卡
|
欧美mv日韩mv国产网站
|
国产精品入口66mio
|
欧美激情精品久久久久
|
国产精品色婷婷
|
亚洲天堂网在线观看
|
久久狠狠一本精品综合网
|
一区二区电影免费观看
|
久久精品夜夜夜夜久久
|
亚洲一区免费观看
|
欧美www在线
|
久久综合九色99
|
国产欧美日韩激情
|
亚洲国产一区二区精品专区
|
午夜精品久久久久久久久
|
夜夜狂射影院欧美极品
|
麻豆免费精品视频
|
久久综合图片
|
国产综合香蕉五月婷在线
|
亚洲一区二区成人在线观看
|
日韩视频中文
|
欧美激情精品久久久久久大尺度
|
久久综合一区
|
一个色综合av
|
在线看片一区
|
欧美成在线观看
|
激情偷拍久久
|
欧美一区视频
|
亚洲欧洲99久久
|
国产精品二区三区四区
|
亚洲美女中出
|
亚洲一区二区在线观看视频
|
欧美自拍丝袜亚洲
|
久久精品视频播放
|
国产一区二区日韩精品
|
欧美一区二区精品久久911
|
久久成人一区二区
|
国产一区二区激情
|
久久精品日韩一区二区三区
|
久久久亚洲影院你懂的
|
国语自产精品视频在线看
|
久久精品日韩
|
亚洲国产精品专区久久
|
一区二区三区精品国产
|
国产精品久久久久久久久免费樱桃
|
欧美午夜一区
|
亚洲免费一级电影
|
久久久久久免费
|
在线观看日韩www视频免费
|
国外成人性视频
|
中国成人黄色视屏
|
欧美综合激情网
|
在线观看日韩欧美
|
欧美日韩福利视频
|
亚洲在线观看
|
久久综合一区二区三区
|
亚洲精品五月天
|
国产精品乱子久久久久
|
亚洲影院色无极综合
|
欧美在线黄色
|
亚洲国产精品久久久久久女王
|
欧美激情一区在线
|
亚洲永久免费精品
|
欧美成人午夜激情视频
|
国产精品青草综合久久久久99
|
欧美激情亚洲综合一区
|
一区二区三区日韩欧美
|
免费成人激情视频
|
国产精品麻豆成人av电影艾秋
|
性色av一区二区三区在线观看
|
国产在线精品自拍
|
国产精品美女午夜av
|
狠狠干狠狠久久
|
久久久久久久一区二区三区
|
亚洲激情在线
|
欧美一区日本一区韩国一区
|
亚洲盗摄视频
|
欧美亚洲成人免费
|
久久久久国产一区二区三区四区
|
亚洲国产精品99久久久久久久久
|
欧美久久久久久
|
久久se精品一区二区
|
亚洲精品久久在线
|
巨乳诱惑日韩免费av
|
亚洲主播在线观看
|
日韩一级成人av
|
欧美日韩视频一区二区三区
|
久久国产精品久久国产精品
|
99视频精品全部免费在线
|
欧美大色视频
|
欧美激情精品久久久久久
|
久久成人国产
|