• <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) 評(píng)論(0)  編輯 收藏 引用


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


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

            導(dǎo)航

            統(tǒng)計(jì)

            公告

            關(guān)于更多關(guān)于成大才子,請(qǐng)?jiān)L問(wèn)http://hi.baidu.com/成大才子

            常用鏈接

            留言簿(1)

            隨筆檔案

            文章分類(lèi)

            文章檔案

            鏈接

            搜索

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            久久午夜福利电影| 久久国产精品无码HDAV| 青青国产成人久久91网| 日日躁夜夜躁狠狠久久AV| 久久久久99这里有精品10| 欧美精品福利视频一区二区三区久久久精品| 久久精品国产亚洲AV电影| 久久精品亚洲日本波多野结衣 | 亚洲人AV永久一区二区三区久久 | 国产精品一区二区久久精品| 久久久无码精品亚洲日韩按摩| 日本五月天婷久久网站| 国产色综合久久无码有码| 狠狠色丁香婷婷久久综合| 亚洲综合伊人久久综合| 国产精品对白刺激久久久| 99久久免费国产特黄| 国产午夜精品久久久久九九| 精品久久人人爽天天玩人人妻 | 久久综合狠狠色综合伊人| 麻豆精品久久久一区二区| 久久精品视屏| 国产成人精品久久| 国产精品女同久久久久电影院| 中文字幕亚洲综合久久2| 亚洲午夜精品久久久久久app| 狠狠色丁香久久婷婷综合| 国产成人精品久久一区二区三区| 亚洲国产精品久久| 久久久久亚洲av成人网人人软件 | 成人妇女免费播放久久久| 亚洲国产成人久久精品影视| 性做久久久久久免费观看| 色婷婷综合久久久久中文一区二区| 精品999久久久久久中文字幕| 国产亚州精品女人久久久久久 | 午夜天堂av天堂久久久| 国内精品久久久人妻中文字幕| 国产亚洲精午夜久久久久久| 中文字幕热久久久久久久| 亚洲狠狠综合久久|