记录编号 468552 评测结果 AAAAAAAA
题目名称 [长郡中学2004] 鸟语字典 最终得分 100
用户昵称 Gravatar烟雨 是否通过 通过
代码语言 C++ 运行时间 0.472 s
提交时间 2017-11-01 13:48:51 内存使用 1.08 MiB
显示代码纯文本
#include<fstream>
#include<map>
#include<cstring>
#include<cctype>
#include<algorithm>
#define qq 100010
using namespace std;
ifstream cin("bird.in");
ofstream cout("bird.out");
map<string,int>s;
string e[qq],a,o;
int i,n,ge,l[qq],maxn=0,shu=1;
int main()
{
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>a;
		s[a]++;
	}
	int l;
	l=a.length();
	ge=1;
	int biao=0;
	string k;
	char b;
	while(cin>>k)
	{
		//cout<<k<<endl;
		for(int i=0;i<k.length();i++)
		{ 
			b=k[i];
			if(isalpha(b))o+=b;
		}
		if(o!="")
		{
		//if(k=="jda")cout<<endl<<o<<endl<<endl;
			if(s[o]==0)
			{
				s[o]=2;
				e[shu]=o;
				shu++;
			}
			if(s[o]>1)
			{
				s[o]++;
				if(s[o]>maxn)maxn=s[o];
			}
			o="";
		}
	}
	shu--;
	cout<<shu<<endl;
	int zhen=shu;
	for(i=1;i<=shu;i++)
	{
		if(s[e[i]]<maxn)
		{
			e[i]="";
			zhen--;
		}
	}
	cout<<zhen<<endl;
	sort(e+1,e+shu+1);
	for(i=1;i<=shu;i++)
	{
		if(e[i]!="")cout<<e[i]<<endl;
	}
	cin.close();
	cout.close();
	return 0;
}