电话聊天狂人 (25分)
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。
输入格式:
输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。
输出格式:
在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列狂人的人数。
输入样例:
4
13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832
输出样例:
13588625832 3
#include <iostream>
#include <string>
#include <map>using namespace std;int main()
{map<string, int> m;string s, s1;int n, max;int count=1, flag=1;cin >> n;for(int i=0; i<n; i++){cin >> s >> s1;m[s]++; //map的value值加一m[s1]++;if(m[s] > max)max = m[s];if(m[s1] > max)max = m[s1];}for(map<string,int>::iterator it=m.begin(); it!=m.end(); it++){if(it->second == max && flag) //map内部按key值从小到大排序{cout << it->first << " " << max; //第一个等于max的key就是最小号码flag = 0;}else if(it->second == max)//如果还有等于max的号码count就加一count++; }if(count != 1) cout << " " << count;return 0;
}
电话聊天狂人 (25分)相关推荐
- 7-14 电话聊天狂人 (25 分)map做法 + 详解 + 思路分析
7-14 电话聊天狂人 (25 分)map做法 1:题目 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤10 5 ),为通话记录条数.随后N行 ...
- 7-3 电话聊天狂人 (25 分)
暑假字符串专题HBU程序设计训练营总结 ?点这里 7-3 电话聊天狂人 (25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105),为 ...
- 7-1 电话聊天狂人 (25分) PTA 数据结构
7-1 电话聊天狂人 (25分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤10 5 ),为通话记录条数.随后N行,每行给出一条通话记录. ...
- 5-14 电话聊天狂人 (25分)/PTA
5-14 电话聊天狂人 (25分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数NN(\le 10^5≤105),为通话记录条数.随后NN行,每 ...
- 5-14 电话聊天狂人 (25分)
5-14 电话聊天狂人 (25分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105≤ 10^5),为通话记录条数.随后N行,每行给出一条通话 ...
- 11-散列1 电话聊天狂人 (25 分) (C语言)
浙大版<C语言程序设计实验与习题指导(第3版)>题目集 11-散列1 电话聊天狂人 (25 分) 二.题解 c代码 11-散列1 电话聊天狂人 (25 分) 给定大量手机用户通话记录,找出 ...
- 电话聊天狂人 (25 分)【简便解法】
立志用最少的代码做最高效的表达 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤10^5),为通话记录条数.随后N行,每行给出一条通话记录.简单起见,这 ...
- 11-散列1 电话聊天狂人 (25 分)
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤),为通话记录条数.随后N行,每行给出一条通话记录.简单起见,这里只列出拨出方和接收方的11位数字构成的 ...
- 7-14 电话聊天狂人 (25 分)
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105 ),为通话记录条数.随后N行,每行给出一条通话记录.简单起见,这里只列出拨出方和接收方的1 ...
- 7-14 电话聊天狂人 (25分)
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤10^5),为通话记录条数.随后N行,每行给出一条通话记录.简单起见,这里只列出拨出方和接收方的11 ...
最新文章
- Play 2.0 用户指南 - 模版引擎 -- 针对Scala开发者
- redis 基于主从复制的 rce 利用方式
- kettle中通过 时间戳(timestamp)方式 来实现数据库的增量同步操作(一)
- 常考数据结构与算法:查找第K大元素算法
- 厦大的计算机博士好考吗,2018双非学姐的厦大考博逆袭之路——本硕求学生涯历程...
- 大一写的C课程设计(图书馆管理系统)
- iOS开发(3)UIButton
- 汇编-输出寄存器的值-输出值
- RabbitMq 发布订阅 Publish/Subscribe fanout/direct
- C++ 对比 C语言
- c模拟linux进程管理课程设计,操作系统课程设计(三):Linux进程管理
- python 线程锁_Python3多线程执行任务含线程同步锁
- 【wpa_supplicant】driver如何告诉supplicant自己做的一些事情以及结果
- 台式计算机开机不自检不起动,台式机开机不自检怎么办
- 深度学习服务器?深度了解一下!
- SurfacePro6解决亮度自动调节问题
- nbiot电信平台android,nbiot之bc26 连接电信网联网平台
- 微时刻视频创意小视频广告怎么制作下载?
- 九键字母组合-深度优先遍历DFS
- js将一串数字1607222406转换为日期格式
热门文章
- mysqlclient和pymysql如何选择?_gevent_waiter的使用
- win10系统安装到服务器失败怎么回事,U盘安装win10系统失败,提示Windows无法安装怎么办...
- spotlight搜索失效_如何阻止某些应用在iPhone上的Spotlight搜索中显示内容
- github python100天_GitHub - CherryXuan/Python-100-Days: Python - 100天从新手到大师
- 零基础学大数据分析现实吗
- OD使用经验【转载】
- 目标检测——手把手带你实现SSD(Single Shot MultiBox Detector)训练和检测自己的数据集
- 科学家要用3D打印技术复制大脑,今后人类都可以“永生”了
- 运放 采集电压 电流高端采样
- 高数 | 变限积分中的等价无穷小替换