7-33 电话聊天狂人
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。
输入格式:
输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。
输出格式:
在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列狂人的人数。
输入样例:
4
13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832输出样例
map输入后自动排序,且区分大小写;
max实时记录mp中最大次数,后遍历寻找,第一个找到的字符串保存;
输出形式由记录次数的变量num决定;
#include<iostream>
#include<map>
using namespace std;int main()
{int N;map<string,int> mp;string name;string crazy;int num=0;int max=0;cin>>N;for(int i=0;i<N;i++){cin>>name;mp[name]++;if(mp[name]>max) max=mp[name];cin>>name;mp[name]++;if(mp[name]>max) max=mp[name];}for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++){if(it->second==max){if(num==0) crazy=it->first;num++;}/*if(it->second==max&&num==0) crazy=it->first;num++;*/}if(num==1) cout<<crazy<<" "<<max;else cout<<crazy<<" "<<max<<" "<<num;
}
转自:https://blog.csdn.net/qq_39825375/article/details/84889408
7-33 电话聊天狂人相关推荐
- 7-14 电话聊天狂人 (25 分)map做法 + 详解 + 思路分析
7-14 电话聊天狂人 (25 分)map做法 1:题目 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤10 5 ),为通话记录条数.随后N行 ...
- 7-20 电话聊天狂人(25 分)(Hash模板)
7-20 电话聊天狂人(25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105),为通话记录条数.随后N行,每行给出一条通话记录.简单 ...
- PTA 电话聊天狂人 思路分析及代码解析
PTA 电话聊天狂人 思路分析及代码解析v1.0 一.前导 1. 需要掌握的知识 2. 题目信息 二.解题思路分析 1. 题意理解 1. 1 输入数据 1.2 输出数据 2. 思路分析 三.具体实现 ...
- 电话聊天狂人(java)
7-14 电话聊天狂人(25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105),为通话记录条数.随后N行,每行给出一条通话记录.简单 ...
- (C语言详解)11-散列1 电话聊天狂人(小白实现详细解释)
本博文源于浙江大学<数据结构>.电话聊天狂人是非常有趣的一道题.姥姥在小白专场里从main函数搭建.重要函数编写.模块的改变与裁剪非常仔细的说明,下面就给出详细指导: 博主在前篇博文已经将 ...
- 7-3 电话聊天狂人 (25 分)
暑假字符串专题HBU程序设计训练营总结 ?点这里 7-3 电话聊天狂人 (25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105),为 ...
- 7-1 电话聊天狂人 (25分) PTA 数据结构
7-1 电话聊天狂人 (25分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤10 5 ),为通话记录条数.随后N行,每行给出一条通话记录. ...
- 数据结构PTA 基础实验5-2.2 电话聊天狂人
基础实验5-2.2 电话聊天狂人 题目 解法 题目 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105),为通话记录条数.随后N行,每行给出一条通 ...
- 5-20 电话聊天狂人
5-20 电话聊天狂人 (25分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数NN(\le 10^5≤105),为通话记录条数.随后NN行,每 ...
- 7-14 电话聊天狂人(25 分)
7-14 电话聊天狂人(25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105 ),为通话记录条数.随后N行,每行给出一条通话记录.简单 ...
最新文章
- 静态属性和静态方法2 - C++快速入门22
- Android设置多个定时器时只有最后一个定时器有效的问题
- Redis 一个key-value存储系统 简介
- Leetcode题库 94.二叉树的中序遍历(递归 C实现)
- 电子病历模板_年会献礼3:浮针专家平台病历撰写系统年会启动
- ApacheCN Asp.NET 译文集 20211126 更新
- 中国大陆物联网驶入快车道 台商抢上车
- R语言中,保留含有特定字符的元素
- VB如何实现Undo(撤消)功能
- 【云栖大会】“天”与“人”的大数据
- Intellij IDEA 安装插件 报 ‘plugin xxxx is incompatible‘ 解决方案
- FANUC机器人_KAREL编程入门学习(1)
- IIS7管理器设置网站首页
- 数字图像处理100问—27 双三次插值( Bicubic Interpolation )
- 排列组合公式/排列组合计算公式
- 电脑热点和虚拟机网卡冲突
- 《数据结构C语言版》——绪论
- 法国5G网络将在2020推出
- Unity 3D官方教程——Adventure Game学习记录
- KNN+MFCC实现方言识别
热门文章
- 数据结构课程设计——电话号码查询系统(C语言)
- POI实现Excel文件加密
- php 微信多客服系统,如何使用微信公众平台开发模式实现多客服
- linux实现进度条
- grep -v xxx 用法
- 国防科技大学计算机专业戴眼镜,国防科技大学的男生毕业照流出,被女网友们狂赞:“把我扔进去”...
- 【目标跟踪 MOT】JDE - Towards Real-Time Multi-Object Tracking
- 标准差(Standard Deviation) 和 标准误差(Standard Error)
- 手机怎么设置腾达路由器后显示远端服务器,怎么用手机设置腾达路由器
- LOW逼三人组(三)----插入排序