为了学习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;
}