poj2643 map

为了学习stl，用map做的题。

题意：候选人有自己的一个party或者为independent的。输出最后得票最多的party名，若为independent的则输出“independent”，如果任意两个party得票相同，输出“tie”。

#include <iostream>
#include <string>
#include <map>
using namespace std;

int main()
{
   int n, m;
   string s1, s2;
   map<string, string> Mymap1;
   map<string, int> Mymap2;

   cin >> n;
   getchar();
   while(n--)
   {
	   getline(cin, s1);
	   getline(cin, s2);
	   Mymap1[s1] = s2;
	   //Mymap2[s1] = 0;
   }
   
   int max = 0;
   bool flag;
   string win, s3, s4;

   cin >> m;
   getchar();
   while(m--)
   {
       getline(cin, s1);
       int tmp = ++Mymap2[s1];
	   if(tmp > max) { max = tmp; flag = true; win = s1; }
	   else if(tmp == max) flag = false;
   }
   if(flag) cout << Mymap1[win] << endl;
   else cout << "tie" << endl;
   return 0;
}