hdu 1004 颜色与数字(map水题)

时间:2023-03-09 01:24:23
hdu 1004 颜色与数字(map水题)

Sample Input
5 //T
green
red
blue
red
red 统计颜色的次数 输出最多的颜色
3
pink
orange
pink
0

Sample Output
red
pink

 # include <iostream>
# include <cstdio>
# include <cstring>
# include <string>
# include <map>
using namespace std ; int main ()
{
// freopen("in.txt","r",stdin) ;
int T ;
map<string,int> m ;
while(scanf("%d" , &T) , T)
{
m.clear() ;
string name ;
string maxname ;
while(T--)
{
cin>>name ;
m[name]++ ;
}
int max = ;
map<string,int>::iterator p ;
for (p = m.begin() ; p != m.end() ; p++)
{
if (p->second > max)
{
max = p->second ;
maxname = p->first ;
}
}
cout << maxname<<endl ; } return ;
}