记录编号 |
468552 |
评测结果 |
AAAAAAAA |
题目名称 |
[长郡中学2004] 鸟语字典 |
最终得分 |
100 |
用户昵称 |
烟雨 |
是否通过 |
通过 |
代码语言 |
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;
}