• <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>
            posts - 195,  comments - 30,  trackbacks - 0
            A perfect point set is a set of points, for every point (x,y) in this set, point (y,x) is also in this set.

            Input

            There are mutical cases for this problem. For every input case, there is a set. we give you the number of points in this set in the first line, followed by n lines,each give two integers x y.

            Output

            If this set is a perfect set, you should print "Yes", else you print "No".

            Sample Input

            4
            1 4
            4 1
            2 5
            5 2
            

            Sample Output

            Yes
            1,這種類似稀疏矩陣的數組對一般不用數組存儲,用結構體比較好
            2,排序后比較非常的巧妙。
            #include<iostream>
            #include<cstdlib>
            using namespace std;
            struct mm{
            double a;
            double b;}M[100000];
            bool  operator<(mm m1,mm m2)
            {
            if(m1.a<m2.a)
            return true;
            else
            {
            if(m1.a==m2.a&&m1.b<m2.b)
            return true;
            }
            return false;
            }
            int main()
            {
            // freopen("s.txt","r",stdin);
            // freopen("key.txt","w",stdout);
            int num;
            double a,b;
            int temp=0;
            while(cin>>num)
            {
            memset(M,0,sizeof(M));
            temp=0;
            for(int k=0;k<num;k++)
            {
            cin>>a>>b;
            if(a<b)
            {
            M[temp].a=a;
            M[temp].b=b;
            temp++;
            }
            else if(a>b)//把a和b相等的都去掉了
            {
            M[temp].a=b;
            M[temp].b=a;
            temp++;
            }
            }
            if(temp%2!=0)cout<<"No"<<endl;
            else
            {
            sort(M,M+temp);
            int flag=0;
            for(int p=0;p<temp;p+=2)
            {
            if(M[p].b!=M[p+1].b||M[p].a!=M[p+1].a)
            {
            flag=1;break;
            }
            }
            if(flag==0)
            cout<<"Yes"<<endl;
            else
            cout<<"No"<<endl;
            }
            }
            //system("PAUSE");
            return   0;
            }
            
            posted on 2009-07-03 16:43 luis 閱讀(357) 評論(0)  編輯 收藏 引用 所屬分類: 格式.輸入輸出.數據類型
            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            友情鏈接

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            国产69精品久久久久APP下载 | 亚洲欧美国产日韩综合久久| 国内精品久久久久久久97牛牛| 久久亚洲国产成人影院| 色8激情欧美成人久久综合电| 久久久久久青草大香综合精品| 久久国产视频99电影| 久久人人爽人人澡人人高潮AV| 久久久久一级精品亚洲国产成人综合AV区 | 色悠久久久久久久综合网| 久久无码人妻精品一区二区三区 | 日韩乱码人妻无码中文字幕久久| 久久99精品国产麻豆宅宅| 一本色道久久88精品综合| 天天躁日日躁狠狠久久| 国产产无码乱码精品久久鸭| 99精品久久久久久久婷婷| 久久婷婷五月综合成人D啪| 久久精品一本到99热免费| 久久Av无码精品人妻系列| 亚洲国产精品婷婷久久| 日本高清无卡码一区二区久久| 久久强奷乱码老熟女网站| 久久久久久毛片免费播放| 国产精品美女久久久久av爽| 久久精品极品盛宴观看| 97久久久精品综合88久久| 日本精品久久久久影院日本| 精品久久久久久国产潘金莲| 精品99久久aaa一级毛片| 亚洲精品乱码久久久久久按摩 | 国产精品久久国产精麻豆99网站| 国产精品丝袜久久久久久不卡 | 国产三级观看久久| 97久久国产综合精品女不卡 | 成人亚洲欧美久久久久| 一级做a爰片久久毛片看看| 狠狠色丁香婷婷综合久久来| 香蕉久久影院| 国产精品永久久久久久久久久| 少妇久久久久久久久久|