UVA 1595 multimap 的应用

这道题目的大意是给出一系列的点，问：是否能找到一个对称轴，使得所有点左右对称。

这是multimap的简单应用，把纵坐标看作key,相应的所有点纵坐标相等的点的横坐标看作value,然后把value的值相加，除以点的个数，得到一个值，这个值可能就是对称轴，然后计算所有的点，看是否是相同的对称轴，思路比较简单。

#include<iostream>
#include<map>
#include<string>
#include<string.h>
#include<math.h>
#include<set>
using namespace std;
typedef multimap<int,int> M;
int main(){
int t,n,a,b;
cin>>t;
M m;
set<float> ss;
while(t--){
cin>>n;
m.clear();
ss.clear();
for(int i=0;i<n;i++){
cin>>a>>b;
m.insert(pair<int,int>(b,a));
}
int sum=0,c=0,flag=0;
float d;
M::iterator it;
pair<M::iterator,M::iterator> ret;
for(it=m.begin();it!=m.end();){
sum=0;
c=0;
//  cout<<it->first<<"=>";
ret=m.equal_range(it->first);
for(it=ret.first;it!=ret.second;it++){
sum+=(*it).second;
c++;
}
d=sum/c;
ss.insert(d);
if(ss.size()>1){
cout<<"NO"<<endl;
flag=-1;
break;
}
}
if(flag==0)
cout<<"YES"<<endl;

}
return 0;
}