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;
}

posted @ 2022-04-18 23:21  黑VS白-清墨  阅读(18)  评论(0)    收藏  举报