古人说过,相逢便是缘。十年修得同船渡,百年修得共枕眠,是缘分;同年同月同日同时出生的人能够碰到一起也是缘分;本题目是从众多已知生日信息中,求出同年同月同日生的最大人数及其出生日期。
输入格式:
在第一行中输入n,表示有n个出生日期,接下来的n行,每行输入一个出生日期,格式yyyy-mm-dd
输出格式:
第一行输出同年同月同日生的最大人数
第二行以后,每行按日期升序输出一个满足同年同月同日生最大人数的日期。
输入样例:
在这里给出一组输入。例如:
8
19820105
20031105
20001231
19820105
20031105
19820105
20010206
20031105
输出样例:
上述出生日期中,19820105出现了3次,20031105也出现了3次,先输出最大次数3,然后按日期升序输出各个日期
//与一多同学讨论结果;
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
string s;
map<string,int>p;
cin>>n;
for(int i=0;i<n;i++){
cin>>s;
p[s]++;
}
int max=0;
for(auto it=p.begin();it!=p.end();it++){
if(it->second>max) max=it->second;
}
cout<<max<<endl;
for(auto it=p.begin();it!=p.end();it++){
if(it->second==max) cout<<it->first<<endl;
}
}