PTA 数据结构与算法题目集(中文)7-14 电话聊天狂人 (25分) 题解
2023-03-07 09:08:29 时间
我的GIS/CS学习笔记:https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes <一个浙江大学本科生的计算机、地理信息科学知识库 > 还有不少数据结构和算法相关的笔记以及pta题解哦x
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。
输入格式:
输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。
输出格式:
在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列狂人的人数。
输入样例:
4 13005711862 13588625832 13505711862 13088625832 13588625832 18087925832 15005713862 13588625832
输出样例:
13588625832 3
#include<iostream>
#include<map>
using namespace std;
//使用map in stl:第一次
int main(){
map<string,int> tele;
int n,i;
int max=1;
string t1,t2;
cin>>n;
map<string,int>::iterator tele1;
for(i=0;i<n;++i){
cin>>t1>>t2;
if((tele1=tele.find(t1))!=tele.end()){
tele1->second++;
if(tele1->second>max)
max=tele1->second;
}
else
tele.insert(pair<string,int>(t1,1));
if((tele1=tele.find(t2))!=tele.end()){
tele1->second++;
if(tele1->second>max)
max=tele1->second;
}
else
tele.insert(pair<string,int>(t2,1));
}
int count=0;
for(tele1=tele.begin();tele1!=tele.end();++tele1){
if(tele1->second==max&&!count){
cout<<tele1->first<<" "<<max;
++count;
}
else if(tele1->second==max)
++count;
}
if(count>1)
cout<<" "<<count;
return 0;
}
相关文章
- 在 Go 里用 CGO?这 7 个问题你要关注!
- 9款优秀的去中心化通讯软件 Matrix 的客户端
- 求职数据分析,项目经验该怎么写
- 在OKR中,我看到了数据驱动业务的未来
- 火山引擎云原生大数据在金融行业的实践
- OpenHarmony富设备移植指南(二)—从postmarketOS获取移植资源
- 《数据成熟度指数》报告:64%的企业领袖认为大多数员工“不懂数据”
- OpenHarmony 小型系统兼容性测试指南
- 肯睿中国(Cloudera):2023年企业数字战略三大趋势预测
- 适用于 Linux 的十大命令行游戏
- GNOME 截图工具的新旧截图方式
- System76 即将推出的 COSMIC 桌面正在酝酿大变化
- 2GB 内存 8GB 存储即可流畅运行,Windows 11 极致精简版系统 Tiny11 发布
- 迎接 ecode:一个即将推出的具有全新图形用户界面框架的现代、轻量级代码编辑器
- loongarch架构介绍(三)—地址翻译
- Go 语言怎么解决编译器错误“err is shadowed during return”?
- 敏捷:可能被开发人员遗忘的部分
- Denodo预测2023年数据管理和分析的未来
- 利用数据推动可持续发展
- 在 Vue3 中实现 React 原生 Hooks(useState、useEffect),深入理解 React Hooks 的