• <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>
            隨筆-72  評論-126  文章-0  trackbacks-0
            http://acm.hdu.edu.cn/showproblem.php?pid=1199

            #include<stdio.h>
            #include
            <stdlib.h>
            //>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
            struct H{
                
            int start,end;
            }hh[
            100001];
            int k;
            //>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
            int cmp(const void *a,const void *b)
            {
                
            struct H *= (struct H *)a;
                
            struct H *= (struct H *)b;
                
            return c->start - d->start;
            }
            void White()
            {
                
            int i;
                qsort(hh,k,
            sizeof(hh[0]),cmp);
                
            for(i=1;i<k;i++)
                    
            if(hh[i-1].start+1 && hh[i-1].end >= hh[i].start)
                    {
                        hh[i].start 
            = hh[i-1].start;
                        
            if(hh[i-1].end>hh[i].end)
                            hh[i].end 
            = hh[i-1].end;
                    }
            }
            void Black(int a,int b)
            {
                
            int i;
                
            for(i=0;i<k;i++)
                {
                    
            if(hh[i].start+1)
                    {
                        
            if(hh[i].start < a && b< hh[i].end)
                        {
                            hh[k].end
            =hh[i].end;
                            hh[k].start
            =b+1;
                            hh[i].end
            =a-1;
                            k
            ++;
                            
            continue;
                        }
                        
            if(hh[i].start<=&& b<hh[i].end)
                        {
                            hh[i].start
            =b+1;
                            
            continue;
                        }
                        
            if(hh[i].start<&& a<= hh[i].end)
                        {
                            hh[i].end
            =a-1;
                            
            continue;
                        }
                        
            if(a<=hh[i].start && hh[i].end<=b)
                        {
                            hh[i].start
            =-1;
                            hh[i].end
            =-1;
                            
            continue;
                        }
                    }
                }
            }
            //>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
            int main()
            {
                
            int T,a,b,max;
                
            char com[2];
                
            while(scanf("%d",&T)==1)
                {
                    k 
            = 0;
                    
            while(T--)
                    {
                        scanf(
            "%d%d%s",&a,&b,com);
                        
            if(a>b)
                            a
            ^=b^=a^=b;
                        
            if(com[0]=='w')
                        {
                            hh[k].start 
            = a;
                            hh[k].end 
            = b;
                            k 
            ++;
                        }
                        
            else
                        {
                            Black(a,b);
                        }
                    }
                    White();
                    max 
            = 0;
                    
            int j;
                    
            for(int i=0;i<k;i++)
                    {
                        
            if(hh[i].start!=-1)
                        {
                            
            int x = hh[i].end - hh[i].start + 1;
                            
            if(x>max)
                            {
                                max 
            = x;
                                j 
            = i;
                            }
                        }
                    }
                    
            if(max)
                        printf(
            "%d %d\n",hh[j].start,hh[j].end);
                    
            else
                        puts(
            "Oh, my god");
                }
                
            return 0;
            }


            這些是二維的:
            http://acm.hdu.edu.cn/showproblem.php?pid=1543
            http://acm.hdu.edu.cn/showproblem.php?pid=1542
            http://acm.hdu.edu.cn/showproblem.php?pid=2704
            http://acm.hdu.edu.cn/showproblem.php?pid=1255
            posted on 2009-03-28 18:54 shǎ崽 閱讀(560) 評論(0)  編輯 收藏 引用
            久久国产高潮流白浆免费观看| 国产精品免费福利久久| 蜜桃麻豆WWW久久囤产精品| 久久受www免费人成_看片中文| 97久久国产综合精品女不卡 | 国产亚洲美女精品久久久2020| 色播久久人人爽人人爽人人片AV| 久久精品免费一区二区| 久久青青草原精品影院| 久久综合精品国产一区二区三区| 亚洲欧洲日产国码无码久久99| 久久精品国产精品国产精品污| 国产精品丝袜久久久久久不卡 | 久久精品二区| 狼狼综合久久久久综合网| 久久精品国产精品亚洲人人| 精品综合久久久久久97| 久久99精品免费一区二区| 久久久久久国产精品美女 | 一本久道久久综合狠狠躁AV| 美女写真久久影院| 亚洲精品无码久久一线| 亚洲伊人久久成综合人影院 | 久久九九精品99国产精品| 无码人妻少妇久久中文字幕 | 无码人妻久久久一区二区三区| 久久久久人妻一区精品 | 99久久精品免费| 77777亚洲午夜久久多喷| 人妻精品久久久久中文字幕| 99久久人人爽亚洲精品美女| 久久久久久亚洲Av无码精品专口| 久久婷婷五月综合国产尤物app | 久久99精品国产麻豆| 婷婷伊人久久大香线蕉AV| 色欲综合久久中文字幕网| 欧洲精品久久久av无码电影| 久久av无码专区亚洲av桃花岛| 久久精品人人槡人妻人人玩AV| 久久久久亚洲AV无码麻豆| 2021久久国自产拍精品|