• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0

            題目大意:給出一些整數對(a,b),判斷是否每個(a,b)都有(b,a)與之配對。
            使用map即可快速地查找。
            以下是我的代碼:

            #include<map>
            #include
            <cstdio>
            using namespace std;

            struct Type
            {
                Type(
            int a,int b):a_(a),b_(b) {}
                
            int a_,b_;
            };
            bool operator<(const Type &a,const Type &b)
            {
                
            return (a.a_<b.a_ || (a.a_==b.a_ && a.b_<b.b_));
            }

            int main()
            {
                #ifndef ONLINE_JUDGE
                freopen(
            "data.in","r",stdin);
                freopen(
            "data.out","w",stdout);
                
            #endif

                
            int n;
                
            while(scanf("%d",&n)==1 && n)
                {
                    map
            <Type,int> r;
                    
            for(int i=1;i<=n;i++)
                    {
                        
            int a,b;
                        scanf(
            "%d%d",&a,&b);
                        r[Type(a,b)]
            ++;
                    }

                    
            bool success(true);
                    
            for(map<Type,int>::iterator i=r.begin();i!=r.end();i++)
                    {
                        
            int a(i->first.a_),b(i->first.b_);
                        
            if(i->second!=r[Type(b,a)])
                        {
                            success
            =false;
                            
            break;
                        }
                    }

                    
            if(success)
                        printf(
            "YES\n");
                    
            else
                        printf(
            "NO\n");
                }

                
            return 0;
            }
            posted on 2011-05-16 17:29 lee1r 閱讀(559) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:基礎/模擬題目分類:數據結構
            韩国三级中文字幕hd久久精品| 亚洲国产精品18久久久久久| 秋霞久久国产精品电影院| …久久精品99久久香蕉国产| 99久久精品免费| 久久国产欧美日韩精品免费| 亚洲精品无码久久久久去q| 国产精品久久免费| 一级女性全黄久久生活片免费 | 国内精品久久久久久久久| 国产成人综合久久精品尤物| 久久精品桃花综合| 精品久久久久久国产91| 欧美久久久久久| 一级做a爰片久久毛片16| 国产激情久久久久久熟女老人| 国产成人久久AV免费| 日韩精品无码久久一区二区三| 国产精品久久久久jk制服| 亚洲精品NV久久久久久久久久| 成人久久精品一区二区三区| 波多野结衣久久精品| 国产精品亚洲美女久久久| 中文字幕久久久久人妻| 久久av高潮av无码av喷吹| 精品亚洲综合久久中文字幕| 久久久久人妻一区精品性色av | 久久久久久久波多野结衣高潮| 久久综合欧美成人| 久久精品国产久精国产思思 | 91久久精品国产成人久久| 色欲综合久久躁天天躁蜜桃| 伊人久久无码精品中文字幕| 久久伊人色| 亚洲欧美成人久久综合中文网 | 久久亚洲sm情趣捆绑调教| 亚洲国产香蕉人人爽成AV片久久| 国产亚洲美女精品久久久| 精品久久久久久久久久久久久久久| 久久99国产精品久久久| 国产精品久久久久久搜索|