ACM 水题 Wallace and His Pet

女爷i 2022-06-10 12:07 169阅读 0赞

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

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

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

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

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

![20170818144953220][]

题目大意：把出现频率最高的单词换成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;
    	}
    }

[2013_E_ _ Wallace and His Pet]: http://acm.tzc.edu.cn/acmhome/search.do?method=simpleSearch&searchFrom=Source&queryString=2013%C4%EA%CE%E4%BA%BA%B4%F3%D1%A7%B5%DA%C6%DF%BD%ECE%C3%F9%B1%AD%B3%CC%D0%F2%C9%E8%BC%C6%BE%BA%C8%FC+%CD%F8%C2%E7%D4%A4%D1%A1%C8%FC
[20170818144953220]: /images/20220610/ea39b08f075e46888b0cd975235597c0.png