青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
ACM___________________________
______________白白の屋
posts - 182, comments - 102, trackbacks - 0, articles - 0
導(dǎo)航
C++博客
首頁(yè)
新隨筆
聯(lián)系
聚合
管理
公告
統(tǒng)計(jì)系統(tǒng)
<
2010年8月
>
日
一
二
三
四
五
六
25
26
27
28
29
30
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
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(24)
給我留言
查看公開(kāi)留言
查看私人留言
隨筆分類(lèi)
(332)
ACM ( DP )(4)
ACM ( MST 最小生成樹(shù) )(7)
ACM ( 背包(DP) )(3)
ACM ( 并查集 )(12)
ACM ( 博弈 )(10)
ACM ( 串 )(17)
ACM ( 大數(shù) )(3)
ACM ( 遞推 & 遞歸 )(2)
ACM ( 枚舉 )(7)
ACM ( 模擬 )(9)
ACM ( 母函數(shù) )(7)
ACM ( 排序 )(3)
ACM ( 樹(shù) )(1)
ACM ( 樹(shù)狀數(shù)組 )(12)
ACM ( 數(shù)據(jù)結(jié)構(gòu) )(33)
ACM ( 數(shù)論 )(19)
ACM ( 數(shù)學(xué)題/幾何 )(6)
ACM ( 水題 )(42)
ACM ( 搜索 )(7)
ACM ( 貪心 )(1)
ACM ( 圖 )(5)
ACM ( 線段樹(shù) )(12)
ACM ( 雜題 )(8)
ACM ( 字典樹(shù)( 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 的程序人生
哥的競(jìng)爭(zhēng)對(duì)手, 目前ACM題目在我之下 ^_^
濤兒軟件工作室
小A<-0rz
神牛級(jí)人物 <- 0rz
搜索
積分與排名
積分 - 222244
排名 - 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.?(轉(zhuǎn))伸展樹(shù) ( Splay tree )
7.?Splay Tree 介紹
8.?成都區(qū)域賽醬油總結(jié)
9.?10省賽后 好累........
10.?樹(shù)狀數(shù)組 (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 第二小整數(shù) ACM 2561 IN HDU
16.?HDU 1512 HDOJ 1512 Monkey King ( 左偏樹(shù) ) ACM 1512 IN HDU
17.?左偏樹(shù)詳解 ( 轉(zhuǎn)載 )
18.?Bellman-Ford && SPFA 算法
19.?trie樹(shù)--詳解
20.?前向星+SPFA(轉(zhuǎn)載)
最新評(píng)論
1.?re: HDOJ HDU 1232 暢通工程 ACM 1232 IN HDU [未登錄](méi)
有意思!人才啊!
--123
2.?re: 卡特蘭數(shù) Catalan數(shù) ( ACM 數(shù)論 組合 )
評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
--zfff
3.?re: 線段樹(shù)入門(mén) (zz)
更正:右結(jié)點(diǎn)代表的線段為 :[( 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
評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
--zweite
閱讀排行榜
1.?卡特蘭數(shù) Catalan數(shù) ( ACM 數(shù)論 組合 )(34997)
2.?母函數(shù) ( Generating function ) 詳解 <轉(zhuǎn)載自?shī)^斗哥のblog>(6857)
3.?學(xué)習(xí)筆記 -- 關(guān)于 STL 中的 heap ( 堆 )(4207)
4.?(轉(zhuǎn))伸展樹(shù) ( Splay tree )(3597)
5.?線段樹(shù)入門(mén) (zz)(3474)
評(píng)論排行榜
1.?fill memset for 小測(cè)試(9)
2.?母函數(shù) ( Generating function ) 詳解 <轉(zhuǎn)載自?shī)^斗哥の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.?成都區(qū)域賽醬油總結(jié)(4)
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)論。
【推薦】100%開(kāi)源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問(wèn)
Chat2DB
管理
Powered by:
C++博客
Copyright © MiYu
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
久久成人综合网
|
美女主播精品视频一二三四
|
国产精品一区三区
|
国产精品欧美风情
|
国产精品尤物福利片在线观看
|
欧美日韩精品一本二本三本
|
欧美日韩在线三区
|
国产精品区一区
|
国产亚洲欧美中文
|
亚洲国产欧美一区二区三区久久
|
久热精品在线
|
欧美成人精品1314www
|
欧美视频不卡
|
国产无遮挡一区二区三区毛片日本
|
激情久久中文字幕
|
亚洲精品一区中文
|
欧美在线视频在线播放完整版免费观看
|
欧美女同在线视频
|
国产精品日本一区二区
|
伊人婷婷久久
|
一区二区av在线
|
久久久999成人
|
亚洲国产综合在线
|
一区二区三区高清在线
|
欧美在线综合
|
欧美激情第六页
|
国产视频精品免费播放
|
亚洲免费观看
|
久久人人97超碰人人澡爱香蕉
|
欧美激情视频一区二区三区免费
|
亚洲视频图片小说
|
欧美激情一级片一区二区
|
极品少妇一区二区三区
|
亚洲影音一区
|
亚洲国产日韩欧美在线动漫
|
欧美在线视频a
|
国产精品盗摄久久久
|
亚洲国产精品一区
|
久久久不卡网国产精品一区
|
一本色道精品久久一区二区三区
|
久久久久久9
|
国产婷婷色一区二区三区在线
|
99精品视频一区
|
国产一区日韩欧美
|
亚洲网站在线看
|
亚洲国产精品va在线看黑人
|
久久久www
|
国产亚洲人成a一在线v站
|
亚洲女同精品视频
|
日韩视频在线你懂得
|
久久永久免费
|
玉米视频成人免费看
|
久久精品女人天堂
|
午夜精品视频在线观看
|
国产精品福利网站
|
亚洲一区二区精品
|
日韩一级精品视频在线观看
|
欧美高清视频一区
|
亚洲免费观看高清在线观看
|
欧美大片va欧美在线播放
|
久久精品国产亚洲aⅴ
|
国产综合精品一区
|
久久久欧美一区二区
|
欧美中文字幕久久
|
国产日韩精品一区二区浪潮av
|
亚洲综合精品
|
亚洲欧洲99久久
|
精品99一区二区
|
欧美电影免费观看高清完整版
|
久久综合激情
|
999亚洲国产精
|
99re热这里只有精品免费视频
|
欧美日韩性生活视频
|
亚洲一区二区欧美日韩
|
亚洲砖区区免费
|
激情综合自拍
|
亚洲免费观看高清在线观看
|
国产精品v日韩精品
|
欧美在线中文字幕
|
久久五月天婷婷
|
99re热这里只有精品视频
|
这里只有精品视频
|
国产主播一区二区
|
亚洲国产精品电影
|
欧美日韩国内自拍
|
欧美主播一区二区三区
|
久久久久久久综合色一本
|
亚洲日本中文
|
亚洲伊人一本大道中文字幕
|
国模私拍视频一区
|
亚洲区第一页
|
国产日韩一区在线
|
亚洲黄色有码视频
|
国产婷婷色一区二区三区在线
|
欧美激情第二页
|
国产精品卡一卡二卡三
|
老司机精品视频网站
|
欧美日韩国产精品成人
|
久久久久99精品国产片
|
欧美日本在线播放
|
久久亚洲国产成人
|
欧美日韩精品免费观看视一区二区
|
欧美一级日韩一级
|
欧美高清hd18日本
|
葵司免费一区二区三区四区五区
|
欧美日韩国产一区二区
|
老鸭窝91久久精品色噜噜导演
|
亚洲高清不卡在线
|
亚洲午夜视频在线
|
亚洲麻豆一区
|
久久精品亚洲一区
|
亚洲综合日韩在线
|
美国成人直播
|
久久精品视频免费播放
|
欧美肉体xxxx裸体137大胆
|
欧美99在线视频观看
|
国产视频丨精品|在线观看
|
亚洲精品一区二区三
|
亚洲国产mv
|
久久国内精品视频
|
午夜亚洲伦理
|
欧美日韩一二三四五区
|
亚洲精美视频
|
亚洲美女福利视频网站
|
另类综合日韩欧美亚洲
|
蜜桃久久精品一区二区
|
国产一区二区三区四区老人
|
亚洲综合不卡
|
亚洲欧美国产精品桃花
|
欧美日韩在线不卡一区
|
亚洲精品一区二区三区在线观看
|
亚洲激情影视
|
欧美高清一区二区
|
亚洲高清网站
|
最新精品在线
|
欧美成人精品在线播放
|
亚洲第一页自拍
|
亚洲精品一区中文
|
欧美理论大片
|
夜夜嗨av一区二区三区中文字幕
|
亚洲美女少妇无套啪啪呻吟
|
欧美日本韩国
|
亚洲免费小视频
|
久久精品人人做人人爽
|
精品成人一区
|
蜜桃久久av一区
|
亚洲乱码精品一二三四区日韩在线
|
一区二区三区四区精品
|
国产精品久久999
|
久久成人免费网
|
欧美成人中文字幕
|
一区二区欧美视频
|
国产精品一区久久
|
久久九九热免费视频
|
欧美国产一区二区
|
在线视频精品一
|
国产农村妇女精品一区二区
|
欧美在线亚洲在线
|
亚洲欧洲一二三
|
欧美一级免费视频
|
**网站欧美大片在线观看
|
欧美国产欧美亚州国产日韩mv天天看完整
|
亚洲国产mv
|
欧美亚洲一级片
|
亚洲国产精品一区二区www
|
欧美天天视频
|
欧美自拍偷拍午夜视频
|
亚洲成在人线av
|
亚洲欧美在线另类
|
亚洲国产91
|
国产精品揄拍一区二区
|
久久五月天婷婷
|
亚洲影视中文字幕
|
欧美黑人国产人伦爽爽爽
|
亚洲一区二区在
|
在线日韩av片
|
国产精品免费观看在线
|
欧美日韩亚洲免费
|
欧美在线你懂的
|
夜夜精品视频
|
免费观看日韩
|
欧美亚洲一区三区
|
日韩一级视频免费观看在线
|
国内精品视频一区
|
国产精品久久午夜
|
久久最新视频
|
欧美有码视频
|
亚洲色图自拍
|
亚洲电影第三页
|
久久久久久久尹人综合网亚洲
|
国产精品久久久久一区二区
|
久久一区免费
|
欧美一区二区三区视频在线
|
亚洲裸体视频
|
欧美电影免费观看高清完整版
|
久久精品官网
|
亚洲影视在线播放
|
妖精视频成人观看www
|
亚洲欧洲精品一区二区精品久久久
|
国产亚洲欧美一区二区三区
|