CodeForces 1169B、Pairs

题目链接

思路：此题为思维题，要求取出两个所有对中都存在的数，数据范围为300000，所以可采用枚举查找。按照条件，其中一个数肯定存在第一组对中，而第二数则存在于第一个数不存在的第一个对中。简单概括主要是在四个数中查找，好了上代码。

#include<bits/stdc++.h>
using namespace std;

int pr[333333],pi[333333],po[333333],pu[333333];
int main()
{
	int m,n;
	cin >> n >> m;
	int a,b;
	cin >> a >> b;
	int x = 1,y = 1;
	pr[1] = a;
	pi[1] = b;
	memset(po,0,sizeof(po));
	memset(pu,0,sizeof(pu));
	for(int i = 2 ; i <= m ; i ++ )
	{
		cin >> pr[i] >> pi[i];
		if(a == pr[i] || a == pi[i])
		{
			x ++ ;
			po[i] = 1;
		}
		if(b == pr[i] || b == pi[i])
		{
			y ++ ;
			pu[i] = 1;
		}
	}
	int nu,nm,t;
	int re = 0,rt = 0;
	int flag = 0;
	for(int i = 2 ; i <= m ; i ++ )
	{
		if(po[i] == 0)
		{
			nu = pr[i];
			nm = pi[i];
			t = i;
			break;
		}
	}
	for(int i = 2 ; i <= m ; i ++ )
	{
		if(po[i] == 0){
			if(nu == pr[i] || nu == pi[i])
			{
				re ++ ;
			}
			if(nm == pr[i] || nm == pi[i])
			{
				rt ++ ;
			}
		}
	}
	if(rt + x == m || re + x == m)
		flag = 1;
	rt = 0,re = 0;
	for(int i = 2 ; i <= m ; i ++ )
 	{
  		if(pu[i] == 0)
  		{
   			nu = pr[i];
   			nm = pi[i];
   			break;
  		}
 	}
 	for(int i = 2 ; i <= m ; i ++ ){
 		if(pu[i] == 0){
  			if(nu == pr[i] || nu == pi[i])
  			{
   				re ++ ;
  			}
  			if(nm == pr[i] || nm == pi[i])
  			{
   				rt ++ ;
  			}
  		}
 	}
 	if(rt + y == m || re + y == m)
 		flag = 1;
 if(flag)
 	cout << "YES" << endl;
 else
 	cout << "NO" << endl;
return 0;

}

好了就这样，热心提示：开始的x、y的数值得设为1，毕竟第一对数没计算。有问题可在下方评论，有问题可以一起交流！！！