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;
	}
}