PTA 数据结构与算法题目集(中文)7-14 电话聊天狂人 (25分) 题解
2023-06-13 09:16:58 时间
我的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;
}
相关文章
- Axure RP 9 for Mac(原型设计软件) v9.0中文正式版
- Postman :中文汉化界面一键配置「建议收藏」
- CLIP中文模型开源!中文版 DiscoDiffusion 文图生成算法即将到来?
- PTA 数据结构与算法题目集(中文)7-44 基于词频的文件相似度 (30分)
- PTA 数据结构与算法题目集(中文)7-7 六度空间 (30分) 题解
- PTA 数据结构与算法题目集(中文)7-47 打印选课学生名单 (25分) 题解
- 安卓虚拟机修改操作系统为中文的设置详解手机开发
- Oracle数据库中的中文日期转换(oracle中文日期)
- 编辑让中文书写更佳轻松——Linux文本编辑(中文linux文本)
- MySQL修改编码方式快速解决中文乱码问题(mysql中修改编码方式)
- MySQL无法直接支持中文字符嵌入的原因及解决方案(mysql中不能嵌入中文)
- MySQL创建视图语法详解25字中文介绍(mysql中创建视图语句)
- Oracle 数据库转换至中文环境(oracle修改为中文)
- Oracle数据库如何保证中文数据准确性(oracle保存中文字符)
- Oracle中文数值转换实战(oracle 中文转数值)
- 解决Oracle中文乱码的问题(oracle中文不显示)
- asp.net对URL含有中文参数的转换
- php中文乱码怎么办如何让浏览器自动识别utf-8
- PHP中imagick函数的中文解释