7-14 电话聊天狂人 (25 分)

最新推荐文章于 2021-07-06 23:42:42 发布

懒狗的救赎

最新推荐文章于 2021-07-06 23:42:42 发布

阅读量208

点赞数

分类专栏：数据结构与算法题目集（中文）

本文链接：https://blog.csdn.net/Jay98/article/details/116045390

版权

字符串处理映射数据结构计数最大值查找 C++编程

关键词由CSDN通过智能技术生成

数据结构与算法题目集（中文）专栏收录该内容

28 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;

int main(){
    int n;
    cin>>n;
    map<string,int> TIME;
    string a,b,c;
    for(int i=0;i<n;i++){
        cin>>a>>b;
        TIME[a]++;
        TIME[b]++;
    }
    int mx=-1,count=0;
    map<string,int>::iterator i;
    for(i=TIME.begin();i!=TIME.end();i++){
        if(i->second>mx){
            c=i->first;
            mx=i->second;
            count=1;
        }
        else if(i->second==mx){
            count++;
        }
    }
    cout<<c<<" "<<mx;
    if(count>1)
        cout<<" "<<count<<endl;
    
    return 0;
}