ACM 水题 Wallace and His Pet

滴，集训第二十八天打卡。

居然这么久没有更博了...

集训队没有再开比赛了，可能是因为明天就是网络赛了吧..

于是我只能在TOJ闲逛刷刷水题了..

2013年武汉大学第七届E鸣杯程序设计竞赛
网络预选赛 Wallace and His Pet



题目大意：把出现频率最高的单词换成guagua输出。

思路：用一个map记一下单词出现的频率，取最高的即可。一开始把单词的最后一位==‘.'最为结束条件，所以当最后一个单词被换成guagua时，便缺少了句号，WA了一次。

#include <iostream>
#include <map>
#include <set>
#include <string>
#include <string.h>
#include <stdlib.h>
using namespace std;
int main()
{
int n,o,i,j,max,kk;
cin>>n;getchar();
while(n--)
{
map<string,int> m;
string s[1005],ss[1005];
o=0;max=-1;kk=0;
while(1)
{
cin>>s[o];
//cout<<s[o]<<endl;
for(i=0;i<s[o].length();i++)
{
if(s[o][i]>='A'&&s[o][i]<='Z')
ss[o]+=s[o][i]-'A'+'a';
else if(s[o][i]>='a'&&s[o][i]<='z')
ss[o]+=s[o][i];
else
kk=1;
}
m[ss[o]]++;
if(m[ss[o]]>max)
max=m[ss[o]];
o++;
if(kk)break;
}
//cout<<max<<endl;
for(i=0;i<o;i++)
{
if(i)
cout<<" ";
if(m[ss[i]]!=max)
{
if(i!=o-1)
cout<<s[i];
else
{
for(j=0;j<s[i].length()-1;j++)
cout<<s[i][j];
}
}
else
cout<<"guagua";
}
cout<<"."<<endl;
}
}