• <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)論排行榜

            无码人妻少妇久久中文字幕| 曰曰摸天天摸人人看久久久| 久久无码中文字幕东京热| 亚洲&#228;v永久无码精品天堂久久| 91久久九九无码成人网站 | 国产99久久久国产精品小说| 亚州日韩精品专区久久久| 久久夜色精品国产噜噜亚洲AV| 久久久久亚洲av无码专区喷水 | 欧美精品一区二区久久 | 色狠狠久久AV五月综合| 久久精品国产亚洲麻豆| 欧美精品乱码99久久蜜桃| 成人资源影音先锋久久资源网| 久久精品二区| 国产精品一区二区久久不卡 | 国产精品美女久久久久久2018| 91久久精品国产成人久久| 久久亚洲日韩看片无码| 精品久久久久久久中文字幕| 亚洲中文久久精品无码ww16| 精品久久久久久无码中文字幕| 日韩AV无码久久一区二区| 武侠古典久久婷婷狼人伊人| 麻豆精品久久久一区二区| 亚洲色婷婷综合久久| 久久综合亚洲色HEZYO国产| 久久国产色AV免费看| 亚洲级αV无码毛片久久精品| 久久久久综合中文字幕| 久久91精品综合国产首页| 精品亚洲综合久久中文字幕| 久久久久无码精品国产| 囯产精品久久久久久久久蜜桃 | 久久99精品国产99久久6| 77777亚洲午夜久久多喷| 久久夜色精品国产噜噜亚洲AV | 成人综合久久精品色婷婷| 久久久久久国产精品免费免费| 日韩一区二区久久久久久 | 亚洲成av人片不卡无码久久|