Dreams
hdu 1050 Moving Tables
http://acm.hdu.edu.cn/showproblem.php?pid=1050
#include
<
iostream
>
#include
<
algorithm
>
using
namespace
std;
struct
Node
{
int
st;
//
總是保存小的
int
et;
//
總是保存大的
}
;
bool
comp(Node a,Node b)
{
if
(a.st
==
b.st)
return
a.et
<
b.et;
else
return
a.st
<
b.st;
}
Node infor[
201
];
int
main()
{
int
cas,n;
cin
>>
cas;
while
(cas
--
)
{
cin
>>
n;
int
i,j,k,a,b;
int
hash[
201
];
for
(i
=
0
;i
<
n;i
++
)
{
cin
>>
a
>>
b;
infor[i].st
=
a
<
b
?
a:b;
infor[i].et
=
a
>
b
?
a:b;
}
sort(infor,infor
+
n,comp);
k
=
0
;
hash[k
++
]
=
infor[
0
].et;
for
(i
=
1
;i
<
n;i
++
)
{
for
(j
=
0
;j
<
k;j
++
)
{
if
(hash[j]
<
infor[i].st)
{
if
(hash[j]
%
2
==
1
)
//
奇數時要考慮清楚
{
/**/
/*
3 5 7
4 6 8
4->5 、6->7需要20分鐘
*/
if
( infor[i].st
-
hash[j]
>
1
)
{
hash[j]
=
infor[i].et;
break
;
}
}
else
{
hash[j]
=
infor[i].et;
break
;
}
}
}
if
(j
==
k)
hash[k
++
]
=
infor[i].et;
}
cout
<<
k
*
10
<<
endl;
}
return
0
;
}
發表于 2009-04-07 16:28
DreamSky
閱讀(530)
評論(0)
編輯
收藏
引用
所屬分類:
greedy
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
hutc 1042 Lecture Halls
hutc 1041 最優裝載
hutc 1040 Knapsack Problem
Lecture Halls (會議安排)
Tian Ji -- The Horse Racing
hdu 1050 Moving Tables
hdu 2066 一個人的旅行
zju 1076 Gene Assembly
zju 1025 Wooden Sticks
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2009年4月
>
日
一
二
三
四
五
六
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
1
2
3
4
5
6
7
8
9
公告
導航
C++博客
首頁
發新隨筆
發新文章
聯系
聚合
管理
統計
隨筆: 84
文章: 7
評論: 49
引用: 0
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(6)
給我留言
查看公開留言
查看私人留言
隨筆分類
asp相關(3)
(rss)
BFS(8)
(rss)
DFS(7)
(rss)
DP(27)
(rss)
greedy(9)
(rss)
LG(4)
(rss)
Math(7)
(rss)
Others(6)
(rss)
并查集(4)
(rss)
母函數(7)
(rss)
線段樹
(rss)
字典樹(4)
(rss)
隨筆檔案
2009年8月 (3)
2009年5月 (17)
2009年4月 (60)
2009年3月 (4)
文章分類
創作(1)
(rss)
隨感(5)
(rss)
文學(1)
(rss)
文章檔案
2010年12月 (1)
2010年8月 (1)
2009年8月 (1)
2009年5月 (1)
2009年4月 (3)
相冊
烏鎮
原野天地
百事百通
analogy_翻譯_愛詞霸在線詞典
bia菜
CSS學習資料
DB
Feng
Happy峰
Wpl
Xredman
百度
北大ACM
福建師范大學ACM
谷歌
果樹伯伯
杭電ACM
湖州師范學院主頁
精品笑話
綠色軟件
史艷婷
霜天曉角
天津大學ACM
廈門大學ACM
信息學競賽
這是什么
浙大ACM
浙江工商大學ACM
浙江工業大學ACM
浙江林學院ACM
搜索
積分與排名
積分 - 47623
排名 - 473
最新評論
1.?re: hdu 1074 Doing Homework
評論內容較長,點擊標題查看
--guo
閱讀排行榜
1.?hdu 1171 Big Event in HDU(1778)
評論排行榜
1.?hdu 1171 Big Event in HDU(9)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 DreamSky
久久无码AV中文出轨人妻
|
久久久噜噜噜久久中文字幕色伊伊
|
久久国产精品免费
|
一本久久精品一区二区
|
天堂久久天堂AV色综合
|
久久WWW免费人成—看片
|
亚洲欧美日韩中文久久
|
91超碰碰碰碰久久久久久综合
|
亚洲一级Av无码毛片久久精品
|
久久99国内精品自在现线
|
人妻无码久久精品
|
青青青青久久精品国产
|
久久久无码精品亚洲日韩京东传媒
|
国产成人精品白浆久久69
|
久久久久久A亚洲欧洲AV冫
|
久久人妻少妇嫩草AV无码专区
|
久久久久久极精品久久久
|
97久久超碰国产精品旧版
|
狠狠色噜噜色狠狠狠综合久久
|
精品久久久久久99人妻
|
久久婷婷综合中文字幕
|
天堂久久天堂AV色综合
|
狠狠色婷婷久久一区二区
|
人妻精品久久无码区
|
热久久国产欧美一区二区精品
|
久久这里只有精品首页
|
久久精品国产亚洲AV嫖农村妇女
|
国产精品久久国产精品99盘
|
亚洲精品乱码久久久久久按摩
|
尹人香蕉久久99天天拍
|
亚洲人成无码www久久久
|
亚洲另类欧美综合久久图片区
|
久久久亚洲精品蜜桃臀
|
久久精品免费网站网
|
久久精品亚洲欧美日韩久久
|
久久99精品久久久久久噜噜
|
AA级片免费看视频久久
|
久久久久亚洲AV无码去区首
|
久久性生大片免费观看性
|
色偷偷91久久综合噜噜噜噜
|
久久综合伊人77777麻豆
|