POJ2643 Election(MAP)

题目大意：就是n对数据，上面一个是候选人姓名，下面一个是候选人党派，有个自由党也姑且当做一个特殊党派吧。然后m个数据是选票结果，求最后得胜者，得胜的要求是：其票数大于任何一个人。

思路：这道水题需要注意几个地方：The word "tie" if there is no winner; that is, if no candidate receives more votes than every other candidate.         不大于其余所有的人的票数就tie，即是说，赢得条件是要大于其余所有人的票数，即是说最大的数只能有一个。 还有一个要注意的是：Any names not in the list of candidates should be ignored.     也就是说还要下面票数的人如果是上面有过的名字才自加。但是这道题的数据很弱，第二个问题不处理居然也能过。

AC program：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<string>
#include<algorithm>
#include<math.h>
#include<iomanip>
#include<queue>
#include<map>
using namespace std;
int main()
{
map<string ,string>mm;
map<string ,int >gg;
int n,m;
string str1,str2; 
cin>>n;
getchar();
while(n--)
{
  getline(cin,str1);
  getline(cin,str2);
  mm[str1]=str2;          
}
cin>>m;
getchar();
bool flag=false;
int max=0,tmp; 
string tag;
while(m--)
{
  getline(cin,str1);
  if(mm[str1].size()==0)continue;///note!!!! mm[str1]==""also ok
  tmp=++gg[str1];
  if(tmp>max){flag=true;max=tmp;tag=str1;}
  else if(tmp==max){flag=false;}          
}
if(flag){cout<<mm[tag]<<endl;}
else cout<<"tie"<<endl;
system("pause");  
return 0;}