青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲自拍三区
|
久久久91精品
|
久久精品国产99
|
欧美一区二区三区在线免费观看
|
一本一本久久a久久精品综合麻豆
|
亚洲高清免费在线
|
亚洲欧洲在线一区
|
亚洲无限av看
|
国产美女一区
|
亚洲福利视频一区
|
欧美激情视频在线播放
|
一区二区三区四区五区在线
|
av成人动漫
|
欧美在线观看一区二区
|
久久综合九色欧美综合狠狠
|
欧美黑人国产人伦爽爽爽
|
亚洲久久成人
|
欧美一区午夜精品
|
欧美精品一区二区三区在线播放
|
国产精品久久久久影院色老大
|
国产亚洲永久域名
|
一二美女精品欧洲
|
久久三级视频
|
亚洲视频在线看
|
久久综合国产精品
|
国产精品手机视频
|
亚洲理论电影网
|
久久久激情视频
|
一区二区三区日韩欧美精品
|
久久男人资源视频
|
国产精品一区视频
|
一本久道久久久
|
裸体一区二区三区
|
亚洲欧美激情视频
|
欧美人交a欧美精品
|
在线观看日韩专区
|
久久国内精品视频
|
一区二区高清在线
|
欧美精品福利
|
亚洲国产精品成人久久综合一区
|
久久不射中文字幕
|
亚洲一级片在线观看
|
欧美人与性动交cc0o
|
亚洲国产高清在线
|
免费欧美高清视频
|
久久精品国产精品亚洲精品
|
欧美午夜国产
|
一区二区三区高清在线
|
亚洲高清视频在线
|
另类av一区二区
|
在线激情影院一区
|
麻豆av福利av久久av
|
久久精品国产一区二区三区
|
国产欧美在线观看
|
久久成人免费日本黄色
|
亚洲免费一级电影
|
国产情人综合久久777777
|
午夜宅男欧美
|
亚洲一区在线播放
|
国产九区一区在线
|
久久精品免费观看
|
欧美在线不卡
|
在线欧美日韩国产
|
久久久精品日韩
|
亚洲欧洲日产国产综合网
|
欧美凹凸一区二区三区视频
|
久久国产精彩视频
|
尹人成人综合网
|
欧美国产一区二区三区激情无套
|
久久一区视频
|
亚洲精品一区二区三区樱花
|
欧美激情一区
|
欧美日韩亚洲高清
|
午夜精品久久99蜜桃的功能介绍
|
亚洲免费一在线
|
好吊色欧美一区二区三区四区
|
久久久亚洲国产美女国产盗摄
|
久久国产精品高清
|
亚洲精品裸体
|
亚洲午夜久久久久久尤物
|
国产区亚洲区欧美区
|
男女精品网站
|
欧美日韩国产精品专区
|
午夜天堂精品久久久久
|
欧美专区日韩专区
|
亚洲乱码国产乱码精品精98午夜
|
亚洲视频一二区
|
亚洲免费影视
|
1024亚洲
|
99热免费精品在线观看
|
国产日韩视频一区二区三区
|
蜜桃久久av
|
国产精品久久精品日日
|
久久资源av
|
欧美新色视频
|
麻豆九一精品爱看视频在线观看免费
|
老司机午夜精品
|
午夜精品一区二区三区电影天堂
|
久久精品免费电影
|
中日韩高清电影网
|
久久久91精品国产
|
亚洲影院在线观看
|
美女露胸一区二区三区
|
亚洲欧美日韩国产精品
|
久久夜色精品国产亚洲aⅴ
|
亚洲性夜色噜噜噜7777
|
美女视频一区免费观看
|
欧美一级片在线播放
|
欧美高清在线精品一区
|
久久久久久穴
|
国产精品久久久久久av下载红粉
|
午夜精品久久久久久久久久久久久
|
国产综合色产在线精品
|
一区二区三区国产精品
|
亚洲破处大片
|
久久亚洲视频
|
久久这里有精品15一区二区三区
|
国产精品大片
|
99精品久久久
|
99re6这里只有精品
|
久久综合久色欧美综合狠狠
|
久久国产精品99久久久久久老狼
|
欧美日韩亚洲视频
|
亚洲日本va午夜在线电影
|
一本大道av伊人久久综合
|
一区二区欧美亚洲
|
久久精品亚洲乱码伦伦中文
|
亚洲免费小视频
|
欧美日韩视频第一区
|
亚洲国产免费
|
亚洲欧洲免费视频
|
欧美96在线丨欧
|
欧美激情一区二区三区在线
|
在线播放一区
|
久久综合九色综合欧美狠狠
|
久久中文字幕导航
|
亚洲第一在线
|
狂野欧美激情性xxxx欧美
|
嫩草国产精品入口
|
91久久线看在观草草青青
|
久久一二三国产
|
免费久久99精品国产自
|
亚洲国产视频a
|
牛夜精品久久久久久久99黑人
|
蜜桃av噜噜一区
|
亚洲人成7777
|
欧美日韩亚洲免费
|
亚洲永久精品国产
|
久久久www
|
亚洲国产精品黑人久久久
|
免费观看成人网
|
亚洲免费精彩视频
|
性8sex亚洲区入口
|
国产字幕视频一区二区
|
久久久亚洲欧洲日产国码αv
|
蜜桃av噜噜一区
|
91久久夜色精品国产网站
|
欧美日韩国产三级
|
亚洲午夜精品一区二区
|
久久精品天堂
|
亚洲日韩欧美视频
|
欧美特黄视频
|
久久久精品一区
|
亚洲国产精品ⅴa在线观看
|
亚洲一区二区三区在线看
|
国产欧美不卡
|
美女在线一区二区
|
亚洲午夜精品久久久久久浪潮
|
国产精品啊v在线
|
欧美在线|欧美
|
亚洲日韩第九十九页
|
欧美有码在线视频
|
亚洲伦伦在线
|
国产精品免费看久久久香蕉
|
久久福利影视
|
亚洲免费观看在线观看
|
久久在线免费观看
|
亚洲欧美日韩综合国产aⅴ
|
在线成人激情黄色
|
国产精品高潮呻吟久久av无限
|
久久精品亚洲一区
|
亚洲午夜日本在线观看
|
亚洲国产成人91精品
|
亚洲综合另类
|
亚洲电影一级黄
|
久久激情综合
|
中文无字幕一区二区三区
|
在线精品国产成人综合
|
国产精品毛片
|
欧美噜噜久久久xxx
|
久久久久一区二区三区四区
|
日韩特黄影片
|
欧美高清在线观看
|
久久国产成人
|
亚洲一区二区三区精品在线
|
亚洲激情网站
|
蜜臀av在线播放一区二区三区
|
欧美亚洲免费在线
|
亚洲一区三区视频在线观看
|
日韩视频在线观看国产
|