CodeForces 993B Open Communication（STL 模拟）

https://codeforces.com/problemset/problem/993/b

这题不难，暴力就能过，主要是题意太难懂了

题意：

现在有两个人，每个人手中有一对数，第一个人手中的数是n组数中的一对，第二个人手中的数是m组数中的一对

如果这两组数中只有一个数字相等，这该数为共享数字，怎样输出看思路吧

思路：

其实就是n对和m对数中，找共享数字，直接看样例吧：

在第一示例中，第一参与者通信对（1,2）和（3,4），第二参与者通信对（1,5），（3,4）。因为我们知道，他们收到的实际对共享一个数字，这不可能是他们都有（3，4）。因此，第一个参与者有（1,2），第二个参与者有（1,5），此时您已经知道共享号码是1。

在第二个例子中，第一个参与者有（1,2），第二个有（1,5），或者第一个有（3,4），第二个有（6,4）。在第一种情况下，他们都知道共享号码是1，在第二种情况下，他们都知道共享号码是4。你没有足够的信息来区分1和4。

在第三种情况下，如果第一个参与者被给予（1,2），他们不知道共享号码是什么，因为从他们的角度来看，第二个参与者可能被给予（1,3），在这种情况下共享号码是1，或者（2,3），在这种情况下共享号码是2。虽然第二个参与者确实知道数字，但您和第一个参与者都不知道，因此输出为-1。

比如 第一个人有一对数（a，b），第二个人有一对数（c，d）假设没对数第一个数均小于第二个数，题目保证a！=b&&c！=d；

如果出现a==c&&b==d，则直接跳过这组去判断下一组；

如果a==c&&b!=d || a==d&&b!=c　，则a为一个共享数字

同理b==d&&a!=c || b==d&&a!=d ，b为一个共享数字

如果在比较时，一组数（x，y）中x和y均为共享数字，则输出-1；

否则看共享数字的个数，如果只有一个共享数字，则输出这个共享数字，否则输出0；

注意：两个人都要遍历对方一遍

代码如下：

 #include <stdio.h>
 #include <string.h>
 #include <iostream>
 #include <string>
 #include <math.h>
 #include <algorithm>
 #include <vector>
 #include <stack>
 #include <queue>
 #include <set>
 #include <map>
 #include <sstream>
 const int INF=0x3f3f3f3f;
 typedef long long LL;
 const int mod=1e9+;
 //const double PI=acos(-1);
 #define Bug cout<<"---------------------"<<endl
 const int maxn=1e5+;
 using namespace std;

 vector<pair<int,int> > vt1;//第一个人的数
 vector<pair<int,int> > vt2;//第二个人的数 

 int main()
 {
     int n,m;
     scanf("%d %d",&n,&m);
     //输入
     for(int i=;i<=n;i++)
     {
         int x,y;
         scanf("%d %d",&x,&y);
         vt1.push_back(make_pair(min(x,y),max(x,y)));//pair的first中为小的数
     }
     for(int i=;i<=m;i++)
     {
         int x,y;
         scanf("%d %d",&x,&y);
         vt2.push_back(make_pair(min(x,y),max(x,y)));
     }
     int f1[]={};
     int tag=;//判断一组中两个数是否均为共享数字
     for(vector<pair<int,int> >::iterator it1=vt1.begin();it1!=vt1.end();it1++)//遍历第一个人
     {
         int a=it1->first;//第一个人这对数中的较小值
         int b=it1->second;//第一个人这对数中的较大值
         int f[]={};//看该组两个数字是否均为共享数字
         for(vector<pair<int,int> >::iterator it2=vt2.begin();it2!=vt2.end();it2++)
         {
             int c=it2->first;//第二个人这对数中的较小值
             int d=it2->second;//第二个人这对数中的较大值
             if(a==c&&b==d)
                 continue;
             if(a==c&&b!=d)
             {
                 f1[a]++;//共享数字a出现次数增加
                 f[]=;//第一个数为共享数字
             }
             else if(b==c)
             {
                 f1[b]++;//共享数字b出现次数增加
                 f[]=;//第二个数为共享数字
             }
             else if(a==d)
             {
                 f1[a]++;//共享数字a出现次数增加
                 f[]=;//第一个数为共享数字
             }
             else if(b==d)
             {
                 f1[b]++;//共享数字b出现次数增加
                 f[]=;//第二个数为共享数字
             }
         }
         if(f[]&&f[])//如果第一个人该组数字两个数均为共享数字，结果为-1
             tag=;
     }
     int f2[]={};//其实没用
     for(vector<pair<int,int> >::iterator it1=vt2.begin();it1!=vt2.end();it1++)//再从第二个人跑一遍
     {
         int a=it1->first;
         int b=it1->second;
         int f[]={};
         for(vector<pair<int,int> >::iterator it2=vt1.begin();it2!=vt1.end();it2++)
         {
             int c=it2->first;
             int d=it2->second;
             if(a==c&&b==d)
                 continue;
             if(a==c&&b!=d)
             {
                 f2[a]++;
                 f[]=;
             }
             else if(b==c)
             {
                 f2[b]++;
                 f[]=;
             }
             else if(a==d)
             {
                 f2[a]++;
                 f[]=;
             }
             else if(b==d)
             {
                 f2[b]++;
                 f[]=;
             }
         }
         if(f[]&&f[])
             tag=;
     }
     int num=;//共享数字的个数
     int ans=;//如果共享数字只有一个，ans则为该共享数字
     for(int i=;i<=;i++)
     {
         if(f1[i])
         {
             num++;
             ans=i;
         }
     }
     if(tag)
         printf("-1\n");
     else
     {
         if(num==)//共享数字有且只有一个
             printf("%d\n",ans);
         else//共享数字有多个
             printf("0\n");
     }
     return ;
 }