【 UVA - 1595 】Symmetry （对称轴） map+set

题目链接

代码：

#include <iostream>
#include <algorithm>
#include <set>
#include <map>
using namespace std;
int main()
{
	int t,n,a,b;
	cin>>t;
	while(t--)
	{
		cin>>n;
		map<int,int> m1,m2; //m1记录同一行(纵坐标相同)的横坐标之和，m2记录每一行出现的坐标个数
		set<int> s; //记录出现过哪些行
		for(int i=0;i<n;i++)
		{
			cin>>a>>b;
			m1[b]+=a; //累加横坐标
			m2[b]++;  //该行出现次数
			s.insert(b);
		}
		int cnt=0,val=1<<27,flag=0;
		for(auto x:s)
		{
			if(m1[x]/m2[x]!=val) //cnt只能加一次，只可以和初始值不同，更新后，以后的都需要相同
			{
				val=m1[x]/m2[x];
				cnt++;
			}
			if(cnt>=2) //有不同的，就直接break
			{
				flag=1;
				break;
			}
		}
		if(flag) cout<<"NO"<<endl;
		else cout<<"YES"<<endl;
	}
	
   	return 0;
}