持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第22天，点击查看活动详情
题目描述
给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。
输入
输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。
输出
在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。
输入样例1
4
13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832
输出样例1
13588625832 3
思路分析
一看是不是没有思路，但是map可以很好的解决这个问题，map可以把电话号码作为键，出现次数作为值存储进来，map还可以自动升序排序。
因此我们需要做的就是遍历map找出出现次数最高的电话号码，然后将它们输出就完事。
AC代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int N,i,times=0;
string phonenumber,maxphone;
map<string,int> madman;
cin>>N;
for(i=0;i<2*N;i++){
cin>>phonenumber;
madman[phonenumber]++;
}
for(auto&[key,value]:madman)
if(value>times){
times=value;
maxphone=key;
}
cout<<maxphone<<' '<<times;
}
