SLF的消息记录（map记录字符串）

最新推荐文章于 2023-05-10 15:59:33 发布

原创最新推荐文章于 2023-05-10 15:59:33 发布 · 799 阅读

0 ·

CC 4.0 BY-SA版权

--------- 解题报告 --------- 同时被 2 个专栏收录

32 篇文章

订阅专栏

语言函数 STL

19 篇文章

订阅专栏

本文介绍了一个统计SLF男神收到最多短信的女孩的问题，并提供了一种解决方案，利用STL map来处理字符串，通过排序字符串来确保不同的顺序被视为同一个女孩。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

友情链接

SLF 的消息记录

Description

或许是人气过于旺盛，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

Hint

样例解释：{BESSIE, ELSIE, MATILDA}
对于 100%的数据，1 ≤ n ≤ 1000

思路

用stl封装的map映射可以方便的处理字符串

由于这里名字的先后顺序不同也被视为是同一个女孩，先sort再存入map是很好的技巧

代码示例

#include<bits/stdc++.h>
using namespace std;
 
string str[1000][3];
map<string,int> ahu;
 
int main()
{
    string a;
    std::ios::sync_with_stdio(false);
    int n,max;
    max=-0x3fffffff;
    cin>>n;
    ahu.clear();
    for(int i=0;i<n;++i){
        cin>>str[i][0]>>str[i][1]>>str[i][2];
        sort(str[i],str[i]+3);
        a=str[i][0]+"+"+str[i][1]+"+"+str[i][2];
        ++ahu[a];//如果map中无a,则自动生成映射0，再加1 
        if(ahu[a]>max) max=ahu[a];
    }
    cout<<max<<endl;
    return 0;
}