比赛 NOIP2017普及组模拟赛Mike 评测结果 AAAAA
题目名称 zht 最终得分 100
用户昵称 路人甲 运行时间 0.003 s
代码语言 C++ 内存使用 1.46 MiB
提交时间 2017-09-29 21:31:31
显示代码纯文本
#include <cstdio>
#include <iostream>
#include <map>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
char s[1000];
string a,b,ans1="",ans2="";
int ansm=0;
map<string,int> q; 
int tt[100010];
string fa[100010],to[100010];
int e=0;
int main(){
	freopen("zht1.in","r",stdin);
	freopen("zht1.out","w",stdout);
	while (gets(s)&&s[0]!='/0'){
		int i=0;
		a="";
		b="";
		for (;i<strlen(s);++i){
			if (s[i]==':') break;
			a=a+s[i];
		}
		for (++i;i<strlen(s);++i){
			b=b+s[i];
		}
		if (q[b]==0) {
			q[b]=++e;
			tt[e]=1;
			fa[e]=a;
			to[e]=b;
		}
		else ++tt[q[b]];
	}
	/*for (map<string,pair<int,string> >::iterator i=q.begin();i!=q.end();++i){
		if (i->second.first>ansm){
			ansm=i->second.first;
			ans1=i->second.second;
			ans2=i->first;
		}
	}*/
	for (int i=1;i<=e;++i){
		if (tt[i]>ansm){
			ansm=tt[i];
			ans1=fa[i];
			ans2=to[i];
		}
	}
	cout<<ans1<<endl<<ans2;
	return 0;
}