hdu 1004 颜色问题

题意很简单，为了练习一下，用STL 库中map做的

 

#include<iostream>
#include<string>
#include<map>

using namespace std;

map<string,int> M;
map<string,int>::iterator q,p;

int main()
{
int T;
string str;
while(cin>>T,T)
{
M.clear();
while(T--)
{
cin>>str;

if(M[str] == 0)
M[str] = 1;
else
{
M[str] ++;
}
}
int k = -1;
for(q = M.begin(); q != M.end();q ++)
{
if((q -> second) > k)
{
k = q->second;
p = q;

}

}

cout<<p->first<<endl;
}


}

转载于:https://www.cnblogs.com/lfyy/archive/2012/11/30/2796526.html