AcWing每日一题-2022-4-19
题目链接:https://www.acwing.com/problem/content/1946/
个人题解:
开一个哈希表存三个字符串的和
要记得给输入的三个字符串排序
hash存在二义性,因此用了hash_
代码:
#include <iostream>
#include <cstring>
#include <algorithm>
#include <unordered_map>
using namespace std;
const int N=1010;
int n;
string s[3];
int res;
string ans;
unordered_map<string,int> hash_;
int main()
{
cin>>n;
while(n--)
{
cin>>s[0]>>s[1]>>s[2];
sort(s,s+3);
ans=s[0]+s[1]+s[2];
hash_[ans]++;
res=max(res,hash_[ans]);
}
cout<<res<<endl;
return 0;
}

浙公网安备 33010602011771号