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 成大才子 阅读(240) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2010年6月>
日一二三四五六
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

导航

统计

公告

关于更多关于成大才子，请访问http://hi.baidu.com/成大才子

常用链接

留言簿(1)

随笔档案

文章分类

文章档案

链接

搜索

最新评论

阅读排行榜

评论排行榜