Microsoft.Cpp.Chengdacaizi
天行健,君子以自强不息 地势坤,君子以厚德载物
poj 2726
#include
<
iostream
>
#include
<
algorithm
>
#define
MAXN 10005
using
namespace
std;
struct
node
{
int
a;
int
b;
}
;
//
node _node[MAXN];
bool
op(node _a,node _b);
node _n_1[MAXN];
node _n_2[MAXN];
int
main()
{
freopen(
"
acm.acm
"
,
"
r
"
,stdin);
int
n;
int
i;
int
j;
int
ans;
int
index_1;
int
index_2;
int
cur;
while
(cin
>>
n,n)
{
index_1
=
0
;
index_2
=
0
;
ans
=
0
;
cur
=
-
1
;
for
(i
=
0
; i
<
n;
++
i)
{
int
a;
int
b;
scanf(
"
%d
"
,
&
a);
scanf(
"
%d
"
,
&
b);
_n_1[index_1].a
=
a;
_n_1[index_1].b
=
b;
++
index_1;
}
sort(_n_1,_n_1
+
index_1,op);
if
(index_1
>
0
)
{
++
ans;
cur
=
_n_1[
0
].a;
}
for
(i
=
1
; i
<
index_1;
++
i)
{
if
(_n_1[i].a
<
cur)
{
++
ans;
cur
=
_n_1[i].a;
}
}
cout
<<
ans
<<
endl;
}
}
bool
op(node _a,node _b)
{
if
(_a.b
==
_b.b)
{
return
_a.a
<
_b.a;
}
return
_a.b
<
_b.b;
}
posted on 2010-06-09 21:44
成大才子
阅读(235)
评论(0)
编辑
收藏
引用
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
Powered by:
C++博客
Copyright © 成大才子
<
2009年3月
>
日
一
二
三
四
五
六
22
23
24
25
26
27
28
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
导航
C++博客
首页
新随笔
联系
聚合
管理
统计
随笔 - 16
文章 - 1
评论 - 4
引用 - 0
公告
关于更多关于成大才子,请访问http://hi.baidu.com/成大才子
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔档案
2011年2月 (1)
2011年1月 (5)
2010年8月 (1)
2010年7月 (1)
2010年6月 (5)
2009年3月 (3)
文章分类
ACM(1)
(rss)
文章档案
2010年6月 (1)
链接
POJ
成大才子之百度空间
搜索
最新评论
1. re: poj 1101
@rayafjyblue
呵呵,好像不是那个原因。
--caizi
2. re: poj 1101
数组开78大概是因为字符串数组的每一行都有个‘\0’吧,所以要大一点。。。。。偶也是菜鸟。。。。
--rayafjyblue
3. re: 北航 1066 求最长公共子学列
很好的小题。
--成大才子
4. re: pku 3705
你就是传说中的成大才子??
久仰久仰
--NightMare
阅读排行榜
1. poj 1101(686)
2. linux 下获取系统函数的方法(653)
3. csharp静态构造器(647)
4. poj 3628(305)
5. 关于this索引器(286)
评论排行榜
1. poj 1101(2)
2. pku 3705(1)
3. 大早晨的~呵呵,附上1154(0)
4. poj 2726(0)
5. 北航 1066 最长公共子序列的长度(0)