问题 P: 请勿水群-CSDN博客

本文链接：https://blog.csdn.net/weixin_65908362/article/details/135635924

本文描述了一个编程问题，要求设计一个程序，根据给定的n条小写字母组成的字符串消息，找出出现次数最多的作为屏蔽词，并按字典序输出。

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

题目描述

在某正经群里，管理员对那些无意义的灌水消息感到厌烦。因此，他想了一个办法来设置屏蔽词。
他截取了群里的 n条消息记录，如果某条消息出现的次数最多，那么该条消息将会被纳入屏蔽词列表中。
请你设计一个程序，给你这 n 条消息记录，请列出所有的屏蔽词，并按照字典序由小到大输出。

输入格式

输入第一行，一个整数 n ，代表消息数量。(1≤n≤2x10^5)
接下来 n 行，每行一个字符串 S 。
保证每个 S 只包含小写字母，并且长度介于[1,10].

输出格式

按照字典序由小到大，将屏蔽词依次输出，每行一个。

输入样例复制

7
bda
abd
abc
abd
hhhhhhha
abc
bda

输出样例复制

abc
abd
bda

数据范围与提示

样例输入2

4
p
p
a
p

样例输出2

完整代码

#include<bits/stdc++.h>
using namespace std;

int main(){
    //freopen("/config/workspace/test/test","r",stdin);
    int n;
    cin>>n;
    map<string,int>info;
    int max=0;
    for(int i=0;i<n;i++){
        string s;
        cin>>s;
        info[s]++;
        if(info[s]>max) max=info[s];
    }
    for(auto it=info.begin();it!=info.end();it++){
        if(it->second==max){
            cout<<it->first<<endl;
        }
    }

    return 0;
}