记录编号 116774 评测结果 AAAAAAAA
题目名称 [长郡中学2004] 鸟语字典 最终得分 100
用户昵称 GravatarBokjan 是否通过 通过
代码语言 C++ 运行时间 0.210 s
提交时间 2014-08-27 01:17:53 内存使用 0.31 MiB
显示代码纯文本
#include <fstream>
#include <string>
#include <vector>
#include <map>
namespace std
{
	ifstream fin("bird.in");
	ofstream fout("bird.out");
}
int main(void)
{
	int n;
	std::fin >> n;
	std::map<std::string, int> dict, map;
	while(n--){
		std::string str;
		std::fin >> str;
		dict[str] = 1;
	}
	std::string str;
	while(std::fin >> str){
		if(dict.find(str) == dict.end())
			map[str]++;
	}
 	std::fout << map.size() << std::endl;
 	int max = -1;
 	for(std::map<std::string, int>::iterator it = map.begin(); it != map.end(); ++it)
 		if(it->second > max)
 			max = it->second;
 	std::vector<std::string> out;
 	for(std::map<std::string, int>::iterator it = map.begin(); it != map.end(); ++it)
 		if(it->second == max)
 			out.push_back(it->first);
	std::fout << out.size() << std::endl;
 	for(std::vector<std::string>::iterator it = out.begin(); it != out.end(); ++it)
 		std::fout << *it << std::endl;
	std::fin.close();
	std::fout.close();
	return 0;
}