7-1 电话聊天狂人 (25 分)
**7-1 电话聊天狂人 (25 分)**
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。
输入格式:
输入首先给出正整数N(≤10
5
),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。
输出格式:
在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列狂人的人数。
输入样例:
4
13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832
结尾无空行
输出样例:
13588625832 3
#include<bits/stdc++.h>
#define N 50005
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;int main(){map<string,int>ma;int n;cin>>n;for(int i=0;i<n;i++){string tel1,tel2;cin>>tel1>>tel2;if(!ma.count(tel1))ma[tel1]=1;elsema[tel1]++;if(!ma.count(tel2))ma[tel2]=1;elsema[tel2]++;}map<string,int>::iterator it;int sum=0;int maxn=0;for(it=ma.begin();it!=ma.end();it++){if(it->second > maxn)maxn=it->second;}int flag=1;int num=0;for(it=ma.begin();it!=ma.end();it++){if(it->second==maxn){if(flag==1){cout<<it->first;num=it->second;flag=0;}sum++;}}if(sum==1) cout<<" "<<num<<endl;else cout<<" "<<num<<" "<<sum<<endl;return 0;
}
7-1 电话聊天狂人 (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 ...
最新文章
- 作为JavaScript开发人员,这些必备的VS Code插件你都用过吗?
- (太棒了)程序员的十个层次 你属于哪一层?
- [最全操作指南] 在线六个项目全部迁移Linux
- 牛客挑战赛48E-速度即转发【带修莫队,分块】
- java在线网页客服聊天_管理员消息java 网站用户在线和客服聊天
- 2020-爬虫技术ftx
- ASP.NET Web Game 构架设计3--业务逻辑服务器之计时器
- Filter过滤器输出HelloFilter
- FinCEN就非托管加密钱包报告规则征集意见时间将截至今日12时59分
- 病毒传播数学建模matlab分析,数学建模MATLAB之分析法(一)
- 拓端tecdat:R语言贝叶斯广义线性混合效应(多层次/水平/嵌套)模型GLMM、逻辑回归分析教育留级影响因素数据
- matplotlib之简单动画制作
- 计算机必备专用英语词汇
- matlab图片测量尺寸_基于视觉的零件尺寸测量方法
- RK3399触摸不准,修改drivers中gt9xx.h的cfg
- LQ0143 砍竹子【序列处理】
- Altera的单时钟同步FIFO,带almost_empty和almost_full端口
- amazon aws 亚马逊云服务概述
- 机器学习之Python Sklearn——线性回归
- Open source licenses