• <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)  編輯 收藏 引用 所屬分類: 題目分類:基礎/模擬題目分類:數據結構
            久久久久久久99精品免费观看| 天天综合久久一二三区| 国内精品伊人久久久久av一坑| 久久国产精品99国产精| 久久精品中文字幕有码| 亚洲va久久久噜噜噜久久| 国产成人精品久久| 97精品国产97久久久久久免费| 久久久久久综合一区中文字幕| 国产精品99久久久久久宅男小说| 久久综合久久综合久久| 久久久久久曰本AV免费免费| 国产精品99久久久久久董美香 | 精品国产99久久久久久麻豆| 无码AV波多野结衣久久| 无码精品久久一区二区三区 | 四虎久久影院| 国产精品久久久久久搜索| 无码国内精品久久综合88| 国产精品成人精品久久久| 国产精品免费看久久久| 亚洲欧美另类日本久久国产真实乱对白 | 久久久精品波多野结衣| 国产精品无码久久综合| 无遮挡粉嫩小泬久久久久久久| 无码人妻久久一区二区三区蜜桃| 2020最新久久久视精品爱| 91精品国产91久久综合| 精品久久久久久| 国产精品福利一区二区久久| 婷婷五月深深久久精品| 亚洲乱码中文字幕久久孕妇黑人| 久久久国产亚洲精品| 2020国产成人久久精品| 免费精品久久天干天干| 伊人久久大香线蕉AV色婷婷色| 久久久久亚洲av成人网人人软件 | 9999国产精品欧美久久久久久| 欧美精品一区二区精品久久| 久久99精品国产99久久| 国产精品综合久久第一页 |