Time Limit: 10000 ms Case Time Limit: 1000 ms Memory Limit: 256 MB
Total Submission: 31 Submission Accepted: 10
Total Submission: 31 Submission Accepted: 10
Judge By Case
Description
或许是人气过于旺盛,SLF 的手机一只叮叮叮响个不停。不用说,一定是女孩子发来的短信。
有一天,一直对此毫不在意的 SLF 男神来了兴趣,他想知道给他发消息最多的女孩是哪一位。
女孩的名字均由三个单词组成,由于女孩非常狡猾,她们有的时候会把自己的名字三个单词进行交换,所以名字的先后顺序不同也被视为是同一个女孩。
给出 n 条消息记录,每条记录包含三个单词,表示一个人,判定两条消息是否一样即判定三个单词交换顺序后(也可以不交换)是否完全相同,问出现次数最多的消息的出现的次数。
有一天,一直对此毫不在意的 SLF 男神来了兴趣,他想知道给他发消息最多的女孩是哪一位。
女孩的名字均由三个单词组成,由于女孩非常狡猾,她们有的时候会把自己的名字三个单词进行交换,所以名字的先后顺序不同也被视为是同一个女孩。
给出 n 条消息记录,每条记录包含三个单词,表示一个人,判定两条消息是否一样即判定三个单词交换顺序后(也可以不交换)是否完全相同,问出现次数最多的消息的出现的次数。
Input
第一行一个数 n。
接下来 n 行每行一条消息,三个用空格隔开的字符串,每个字符串只包含大写字母,
且长度大于 0 小于等于 10。
接下来 n 行每行一条消息,三个用空格隔开的字符串,每个字符串只包含大写字母,
且长度大于 0 小于等于 10。
Output
一行一个数,表示发信息最多的女孩发消息的次数。
Sample Input
Original | Transformed |
5 BESSIE ELSIE MATILDA FRAN BESSIE INGRID BESSIE ELSIE MATILDA MATILDA INGRID FRAN ELSIE BESSIE MATILDA
5[EOL] BESSIE[SP]ELSIE[SP]MATILDA[EOL] FRAN[SP]BESSIE[SP]INGRID[EOL] BESSIE[SP]ELSIE[SP]MATILDA[EOL] MATILDA[SP]INGRID[SP]FRAN[EOL] ELSIE[SP]BESSIE[SP]MATILDA[EOF]
Sample Output
Original | Transformed |
3
3[EOF]
Hint
样例解释:{BESSIE, ELSIE, MATILDA}
对于 100%的数据,1 ≤ n ≤ 1000
对于 100%的数据,1 ≤ n ≤ 1000
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
#include<sstream>
#include<map>
//#define DEBUG
const int maxn = 1055;
using namespace std;
double x, ans;
int b[maxn];
int main() {
#ifdef DEBUG
freopen("Text.txt", "r", stdin);
#endif // DEBUG
cin.tie(0);
cin.sync_with_stdio(false);
int n;
cin >> n;
string s[maxn][3];
string a[maxn];
int i, j;
for (i = 0; i < n; i++) {
cin >> s[i][0];
cin >> s[i][1];
cin >> s[i][2];
sort(s[i], s[i] + 3);
a[i] = s[i][0] + "+" + s[i][1] + "+"+s[i][2];
}
map<string, int>ma;
int mx = 0;
for (i = 0; i < n; i++) {
ma[a[i]]++;
}
for (i = 0; i < n; i++)
mx = max(mx, ma[a[i]]);
cout << mx << endl;
return 0;
}