• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            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 成大才子 閱讀(249) 評論(0)  編輯 收藏 引用


            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            <2025年6月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            導(dǎo)航

            統(tǒng)計

            公告

            關(guān)于更多關(guān)于成大才子,請訪問http://hi.baidu.com/成大才子

            常用鏈接

            留言簿(1)

            隨筆檔案

            文章分類

            文章檔案

            鏈接

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            国产精品一区二区久久不卡| 精品久久久久久久中文字幕| 日本五月天婷久久网站| 久久综合久久综合亚洲| 久久久久久久亚洲Av无码| 99国产欧美久久久精品蜜芽 | 狠狠色婷婷久久综合频道日韩| 伊人久久无码中文字幕| 欧美亚洲另类久久综合| 一级做a爰片久久毛片看看| 久久丫精品国产亚洲av| 久久久久亚洲AV成人网人人网站 | 9999国产精品欧美久久久久久| 久久久久无码国产精品不卡| 日韩精品久久久久久免费| 久久久精品无码专区不卡| 久久久久无码精品国产不卡| 久久久精品久久久久久| 国产精品久久久久久| 精品久久久久久无码免费| 亚洲国产小视频精品久久久三级 | 久久久精品国产Sm最大网站| 久久精品无码专区免费东京热 | 色99久久久久高潮综合影院| 久久精品无码一区二区无码| 中文国产成人精品久久亚洲精品AⅤ无码精品 | 久久精品国产影库免费看| 久久亚洲精品国产亚洲老地址 | 热99re久久国超精品首页| 狠狠色丁香久久婷婷综合| 精品久久人人爽天天玩人人妻| 狠狠色丁香久久婷婷综合五月| 区亚洲欧美一级久久精品亚洲精品成人网久久久久 | 亚洲乱亚洲乱淫久久| 国产99久久精品一区二区| 久久精品一本到99热免费| 精品综合久久久久久97| 久久亚洲精品无码aⅴ大香| 欧美日韩久久中文字幕| 国产99久久久国产精品小说| 无码人妻久久一区二区三区蜜桃|