记录编号 84484 评测结果 AAAAAAAAAAAAAAA
题目名称 [USACO DEC13]名称记录 最终得分 100
用户昵称 Gravatarcstdio 是否通过 通过
代码语言 C++ 运行时间 0.052 s
提交时间 2013-12-14 10:09:48 内存使用 0.31 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
#include<map>
using namespace std;
vector<string> atp;
class TRIPLE{
public:
	string s1,s2,s3;
	void assign(string &str1,string &str2,string &str3){
		atp.clear();
		atp.push_back(str1),atp.push_back(str2),atp.push_back(str3);
		sort(atp.begin(),atp.end());
		s1=atp[0],s2=atp[1],s3=atp[2];
	}
};
bool operator < (TRIPLE a,TRIPLE b){
	if(a.s1<b.s1) return true;
	if(a.s1>b.s1) return false;
	if(a.s2<b.s2) return true;
	if(a.s2>b.s2) return false;
	if(a.s3<b.s3) return true;
	return false;
}
map<TRIPLE,int> namelis;
void work(void){
	int ans=0;
	string s1,s2,s3;
	int N;
	scanf("%d",&N);
	TRIPLE temp;
	for(int i=1;i<=N;i++){
		cin>>s1>>s2>>s3;
		temp.assign(s1,s2,s3);
		namelis[temp]++;
		ans=max(ans,namelis[temp]);
	}
	printf("%d\n",ans);
}
int main(){
	freopen("records.in","r",stdin);
	freopen("records.out","w",stdout);
	work();
	return 0;
}