电话聊天狂人 (34 分)
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。
输入格式:
输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。
输出格式:
在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列狂人的人数。
输入样例:
4
13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832
输出样例:
13588625832 3
——————————————————————————————————————————
用map做的话就是一道大水题。将<电话-通话次数>键值对存入map中,map会按照电话字典序(用字符存储)排序,这样遍历一遍就可以找到最大次数。
开始考虑过用结构体,但是改变次数比较困难。
Code:
#include<bits/stdc++.h>
using namespace std;
int main()
{int n;string s0;cin>>n;map<string,int>mp;for(int i=0;i<2*n;i++){cin>>s0;mp[s0]++;}map<string,int>::iterator it=mp.begin();pair<string,int>maxp(*it); //初始化最大,拷贝构造for(;it!=mp.end();it++){if(it->second>maxp.second) maxp=*it; //注意必须严格大于,因为是相同要找字典序小的}cout<<maxp.first<<" "<<maxp.second;it=mp.begin();int cnt=0;for(;it!=mp.end();it++)if(it->second==maxp.second) cnt++; //统计最大的个数if(cnt>1) cout<<" "<<cnt;return 0;
}
结果:
电话聊天狂人 (34 分)相关推荐
- 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 分) 给定大量手机用户通话记录,找出 ...
- 7-1 电话聊天狂人 (20 分)
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤100000),为通话记录条数.随后N行,每行给出一条通话记录.简单起见,这里只列出拨出方和接收方的 ...
- 电话聊天狂人 (25 分)【简便解法】
立志用最少的代码做最高效的表达 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤10^5),为通话记录条数.随后N行,每行给出一条通话记录.简单起见,这 ...
- 11-散列1 电话聊天狂人 (25 分)
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤),为通话记录条数.随后N行,每行给出一条通话记录.简单起见,这里只列出拨出方和接收方的11位数字构成的 ...
- 7-14 电话聊天狂人 (25 分)
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105 ),为通话记录条数.随后N行,每行给出一条通话记录.简单起见,这里只列出拨出方和接收方的1 ...
最新文章
- 浅谈Sharepoint权限
- 利用python进行数据分析学习笔记 第7章(3)
- 智能的定义是什么?如何正确理解智能家居?
- leetcode——面试题 17.10. 主要元素
- redis常见面试题有哪些?redis集群面试题及答案整理
- IEEE ACCESS模板下载
- 行人重识别论文阅读11-BDTR 红外光行人重识别
- 从少年变成老男孩-----韩寒与郭敬明的十年
- 解决“不是有效的win32应用程序”
- linux双击执行sh脚本
- OSChina 周日乱弹 ——程序员撩妹必杀。
- 罗彻斯特大学计算机科学系专业排名,罗切斯特大学排名计算机工程,得用心去看...
- laravel validate 验证器
- 学习Java主要的就业方向有哪些呢?
- flash播放器JW Player使用方法
- in作为介词的用法_语法专题:介词in的使用规则
- LTE:信道质量,HARQ的比较
- C Source Flowchart 自动生成C程序流程图
- 【产品经理】产品体验报告准备
- NodeJS笔记二---kalrry
热门文章
- 孩子的编程启蒙好伙伴,自己动手打造小世界,长毛象教育AI百变编程积木套件上手
- PRML读书会第九章 Mixture Models and EM(Kmeans,混合高斯模型,Expectation Maximization)...
- 吃饭,睡觉,打豆豆喽~~
- MySQL根据idb文件恢复数据
- iTop开源 ITSM/ITIL 系统部署(16 图)
- 微信公众号接入自己的客服系统,自定义客服系统
- 多变量之间的关系可视化——Seaborn.pairplot
- b站谈服务器崩溃后其他站点,B站服务器崩溃后,蒙古上单和陈睿一起上了热搜...
- 将淘宝客数据导入自己的数据库
- BUUCTF——密码学——old-fashion