• <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>

            bon

              C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
              46 Posts :: 0 Stories :: 12 Comments :: 0 Trackbacks

            常用鏈接

            留言簿(2)

            我參與的團隊

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            poj兩個相似的題目,很有代表性。
            pku 1828
            pku 2726

            題目大意是給出平面上的若干點,找出符合某種要求的點(x0, y0),如要求不存在點(x, y),使得x>=x0 且 y>=y0,換一種說法就是對任意點(x, y)都有x<x0 或 y<y0.
            下面給出pku 1828的代碼
            #include <stdlib.h>
            #include 
            <stdio.h>

            struct node{
                
            int x,y;
            }
            a[50001];

            int cmp(const void *aa, const void *bb)
            {
                node
            * a=(node*)aa;
                node
            * b=(node*)bb;
                
            if(a->x==b->x) return a->y-b->y;
                
            return a->x-b->x;
            }


            int i,j,k,n;

            int main()
            {
                
            while(scanf("%d",&n) && n!=0)
                
            {
                    
            for(i=0;i<n;i++) scanf("%d%d",&a[i].x, &a[i].y);
                    qsort(a,n,
            sizeof(node),cmp);
                    
            //for(i=0;i<n;i++) printf("%d %d\n",a[i].x,a[i].y);
                    int total=1;
                    
            int maxi=a[n-1].y;
                    
            for(i=n-2;i>=0;i--)
                    
            {
                        
            if(a[i].y>maxi)
                        
            {
                            maxi
            =a[i].y;
                            total
            ++;
                        }

                    }

                    printf(
            "%d\n",total);
                }

                
            return 1;
            }
            posted on 2007-12-30 23:35 bon 閱讀(353) 評論(0)  編輯 收藏 引用
            Google PageRank 
Checker - Page Rank Calculator
            国产综合久久久久| 久久久久国产精品人妻| 国内精品久久久久久久涩爱 | 午夜精品久久久久9999高清| 亚洲?V乱码久久精品蜜桃| 亚洲国产小视频精品久久久三级| 日本亚洲色大成网站WWW久久| 一本色道久久88综合日韩精品 | 国内精品久久久久久久97牛牛| 国产V亚洲V天堂无码久久久| 91精品国产91热久久久久福利| 国内精品久久久久久麻豆| 中文国产成人精品久久不卡| 久久精品国产亚洲麻豆| 狠狠色丁香久久婷婷综合_中 | 国内精品久久久人妻中文字幕| 久久99精品九九九久久婷婷| 久久精品国产亚洲av麻豆图片 | 国产亚洲精品久久久久秋霞| 久久99国产精品久久99| 亚洲国产日韩欧美久久| 亚洲一区中文字幕久久| 久久天天躁狠狠躁夜夜avapp| 久久国产欧美日韩精品| 亚洲国产成人精品女人久久久 | 亚洲七七久久精品中文国产| 欧洲精品久久久av无码电影| 国产精品免费久久久久影院| 精品熟女少妇AV免费久久| 久久精品这里只有精99品| 久久er99热精品一区二区| 亚洲?V乱码久久精品蜜桃| 国产精品美女久久久久AV福利| 无遮挡粉嫩小泬久久久久久久| 国产精品久久久久久久久久免费| 久久夜色精品国产噜噜亚洲AV| 欧美久久久久久精选9999| 久久国产乱子精品免费女| 久久综合狠狠综合久久综合88| 久久精品桃花综合| 精品久久久久中文字幕一区|