7-14 电话聊天狂人（25 分）

àì夳堔傛蜴生んèń 2022-05-11 14:52 153阅读 0赞

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。

## 输入格式: ##

输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。

## 输出格式: ##

在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。

## 输入样例: ##

4
    13005711862 13588625832
    13505711862 13088625832
    13588625832 18087925832
    15005713862 13588625832

## 输出样例: ##

13588625832 3

#include <bits/stdc++.h>
    using namespace std;
    
    int main()
    {
        
        map<string,int>mp;
        int cnt=0,n,maxn=0;
        string s,ss;
        cin>>n;
        for(int i=0;i<2*n;i++){
        
            cin>>s;
            mp[s]++;
        }
        map<string,int>::iterator it;
        for(it=mp.begin();it!=mp.end();it++){
        
            if(it->second>maxn){
        
                ss=it->first;
                maxn=it->second;
            }
        }
        for(it=mp.begin();it!=mp.end();it++){
        
            if(it->second==maxn){
        
               cnt++;
            }
        }
    
        cout<<ss<<" "<<maxn;
        if(cnt!=1)cout<<" "<<cnt<<endl;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，153人围观）

还没有评论，来说两句吧...

相关阅读

相关 UVA 714 Copying Books （二分）

题意：把一个包含m个正整数的序列划分成k个非空的连续子序列，使得每个正整数恰好属于一个序列。设第i个序列的和为S(i)，要找所有S(i)的最大值尽量小。如有多解，S(1)应

秒速五厘米/ 2024年02月17日 22:47/ 0 赞/ 18 阅读

相关天梯赛训练电话聊天狂人（25 分）

7-12 电话聊天狂人（25 分）给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式: 输入首先给出正整数N（≤105），为通话记录条数。随后N行

痛定思痛。/ 2022年05月30日 10:51/ 0 赞/ 195 阅读

相关 Map--7-14 电话聊天狂人（25 分）

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式: 输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里

亦凉/ 2022年05月16日 11:09/ 0 赞/ 179 阅读

相关 1003 Emergency （25 分）

As an emergency rescue team leader of a city, you are given a special map of your countr

Myth丶恋晨/ 2022年05月15日 17:24/ 0 赞/ 246 阅读

相关 7-14 电话聊天狂人（25 分）

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式: 输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里

àì夳堔傛蜴生んèń/ 2022年05月11日 14:52/ 0 赞/ 154 阅读

相关 7-25 朋友圈（25 分）

某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可

亦凉/ 2022年05月11日 13:16/ 0 赞/ 244 阅读

相关修理牧场（25 分）

农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自

爱被打了一巴掌/ 2022年05月09日 02:38/ 0 赞/ 240 阅读

相关列车调度（25 分）

火车站的列车调度铁轨的结构如下图所示。 ![在这里插入图片描述][20181011210511452] 两端分别是一条入口（Entrance）轨道和一条出口（Exit）

妖狐艹你老母/ 2022年05月08日 12:42/ 0 赞/ 266 阅读

相关《数据结构》11-散列1 电话聊天狂人

题目给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式: 输入首先给出正整数N（≤10 5 ^5 5 ），为通话记录条数。随后N行，每行给出一条

傷城~/ 2022年04月14日 05:42/ 0 赞/ 305 阅读

相关 PTA 数据结构电话聊天狂人

7-1 电话聊天狂人（25 分）给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式: 输入首先给出正整数N（≤105），为通话记录条数。随后N行

左手的ㄟ右手/ 2022年04月14日 05:06/ 0 赞/ 207 阅读