AOJ 852 SLF的消息记录 【map+string】

题面：

或许是人气过于旺盛，SLF 的手机一只叮叮叮响个不停。不用说，一定是女孩子发来的短信。
有一天，一直对此毫不在意的 SLF 男神来了兴趣，他想知道给他发消息最多的女孩是哪一位。
女孩的名字均由三个单词组成，由于女孩非常狡猾，她们有的时候会把自己的名字三个单词进行交换，所以名字的先后顺序不同也被视为是同一个女孩。
给出 n 条消息记录，每条记录包含三个单词，表示一个人，判定两条消息是否一样即判定三个单词交换顺序后（也可以不交换）是否完全相同，问出现次数最多的消息的出现的次数。

Input
第一行一个数 n。
接下来 n 行每行一条消息，三个用空格隔开的字符串，每个字符串只包含大写字母，
且长度大于 0 小于等于 10。

Output
一行一个数，表示发信息最多的女孩发消息的次数。

Sample Input
5
BESSIE ELSIE MATILDA
FRAN BESSIE INGRID
BESSIE ELSIE MATILDA
MATILDA INGRID FRAN
ELSIE BESSIE MATILDA

Sample Output
3

Hint
样例解释：{BESSIE, ELSIE, MATILDA}

对于 100%的数据，1 ≤ n ≤ 1000

大致思路：

对于每个人的名字sort一下，使其有序。然后进行map，去最大值就可以了。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    int n;
    map<string,int > mp;
    vector<string> str(3);
    cin>>n;
    int maxn=0;
    for(int i=0;i<n;++i){
        cin>>str[0]>>str[1]>>str[2];
        sort(str.begin(),str.end());
        string s;
        for(int j=0;j<3;++j)
            s+=str[j];
        mp[s]++;
        maxn=max(maxn,mp[s]);
    }
    cout<<maxn<<endl;
    return 0;
}