PAT 1071 Speech Patterns

     卡时间卡的比较紧

#include<algorithm>
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<vector>
#include<set>
#include<map>
#define ll long long
using namespace std;
map<string,int>mp;
int ok(char c)
{
	if(c>='0'&&c<='9')return 1;
	if(c>='a'&&c<='z')return 1;
	if(c>='A'&&c<='Z')return 1;
	return 0;
}
int main()
{
	string s,ans;
	getline(cin,s);
	for(int i = 0;i<s.length();)
	{
		string word;
		while(i<s.length()&&ok(s[i]))
		{
			if(s[i]>='A'&&s[i]<='Z')s[i]+=32;
			word+=s[i++];
		}
		if(word!="")mp[word]++;
		while(i<s.length()&&!ok(s[i]))i++;
	}
	map<string,int>::iterator it;
	int mx = -1;
	for(it = mp.begin();it!=mp.end();it++)
	{
		if((*it).second>mx||((*it).second == mx&&(*it).first<ans))
		{
			mx = (*it).second;
			ans = (*it).first;
		}
	}
	cout<<ans<<" "<<mx<<endl;
	return 0;
}