• <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)  編輯 收藏 引用

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


            伊人精品久久久久7777| 精品国产VA久久久久久久冰 | 99久久无色码中文字幕人妻| 综合久久一区二区三区| 国产成人久久精品一区二区三区| 蜜臀av性久久久久蜜臀aⅴ| 久久久久国产精品| 亚洲中文字幕伊人久久无码| 性高湖久久久久久久久| 久久精品国产亚洲Aⅴ香蕉| 无码人妻精品一区二区三区久久久| 国产精品久久久久久| 亚洲精品无码专区久久同性男| 久久精品中文騷妇女内射| 久久久综合香蕉尹人综合网| 国产亚洲美女精品久久久2020| 精品久久久久久国产免费了| 亚洲AV日韩精品久久久久久| 青青草国产97免久久费观看| 精品国产一区二区三区久久| 久久婷婷五月综合国产尤物app| 亚洲午夜精品久久久久久人妖| 狠狠精品久久久无码中文字幕| 久久国产成人午夜aⅴ影院| 久久A级毛片免费观看| 久久WWW免费人成一看片| 精品人妻伦九区久久AAA片69 | 免费一级欧美大片久久网| 99久久人妻无码精品系列蜜桃| 亚洲精品乱码久久久久久中文字幕 | 久久精品国产AV一区二区三区| 91精品观看91久久久久久| 久久久久久久亚洲Av无码| 精品国产乱码久久久久久人妻 | 国产综合久久久久| 国内精品久久久久久久久电影网| 色综合久久中文字幕综合网| 久久伊人精品青青草原日本| 久久精品国产99久久香蕉| 国内精品久久久久久久亚洲| 国产精品日韩欧美久久综合|