Pta题目集: 电话聊天狂人 (25 分)
7-43 电话聊天狂人 (25 分)
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。
输入格式:
输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。
输出格式:
在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列狂人的人数。
输入样例:
4
13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832
输出样例:
13588625832 3
解析:这道题来来回回提交了七八次,前几次提交得12分,后来改改居然变成了零分,哭死。后来总算改出来了 。这道题光看输入格式是两个号码两两对应,我们就应该想到也是用map来写(类似于单身狗那题),需要掌握的是map数值的插入方式以及访问方式。正确代码如下:
#include<bits/stdc++.h>
using namespace std;
map<long long,int>p;
int main()
{
int n,i,max=0,num=0;
long long s,t,g,h;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%lld%lld",&s,&t); //输入两个电话s,t
if(p.count(s)==0) p.insert(make_pair(s,1)); //如果p里面没有s,则令p[s]=1;
else p[s]++;
if(p.count(t)==0) p.insert(make_pair(t,1));
else p[t]++;
g=p[s]>p[t]?p[s]:p[t];
if(max<g) max=g; //找出出现次数最多的电话号码出现了多少次,记为max
}
map<long long,int>::iterator it;
for(it=p.begin();it!=p.end();it++){
if(it->second==max){
num++;
if(num==1) h=it->first;
}
}
printf("%lld ",h);
printf("%d",max);
if(num!=1) printf(" %d\n",num);
return 0;
}
Pta题目集: 电话聊天狂人 (25 分)相关推荐
- 7-1 电话聊天狂人 (25分) PTA 数据结构
7-1 电话聊天狂人 (25分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤10 5 ),为通话记录条数.随后N行,每行给出一条通话记录. ...
- 5-14 电话聊天狂人 (25分)/PTA
5-14 电话聊天狂人 (25分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数NN(\le 10^5≤105),为通话记录条数.随后NN行,每 ...
- 11-散列1 电话聊天狂人 (25 分) (C语言)
浙大版<C语言程序设计实验与习题指导(第3版)>题目集 11-散列1 电话聊天狂人 (25 分) 二.题解 c代码 11-散列1 电话聊天狂人 (25 分) 给定大量手机用户通话记录,找出 ...
- 7-14 电话聊天狂人 (25 分)map做法 + 详解 + 思路分析
7-14 电话聊天狂人 (25 分)map做法 1:题目 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤10 5 ),为通话记录条数.随后N行 ...
- 5-14 电话聊天狂人 (25分)
5-14 电话聊天狂人 (25分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105≤ 10^5),为通话记录条数.随后N行,每行给出一条通话 ...
- 7-3 电话聊天狂人 (25 分)
暑假字符串专题HBU程序设计训练营总结 ?点这里 7-3 电话聊天狂人 (25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105),为 ...
- 7-14 电话聊天狂人 (25分) 【map】
题目描述: 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105),为通话记录条数.随后N行,每行给出一条通话记录.简单起见,这里只列出拨出方和 ...
- 电话聊天狂人 (25 分)【简便解法】
立志用最少的代码做最高效的表达 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤10^5),为通话记录条数.随后N行,每行给出一条通话记录.简单起见,这 ...
- 11-散列1 电话聊天狂人 (25 分)
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤),为通话记录条数.随后N行,每行给出一条通话记录.简单起见,这里只列出拨出方和接收方的11位数字构成的 ...
- 7-14 电话聊天狂人 (25 分)
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105 ),为通话记录条数.随后N行,每行给出一条通话记录.简单起见,这里只列出拨出方和接收方的1 ...
最新文章
- python 和 matlab的caffe读数据细节
- First Night
- rsync远程数据同步工具的使用
- js粘贴板为什么获取不到图片信息_【第1829期】复制黏贴上传图片和跨浏览器自动化测试...
- hadoop重命名文件_Hadoop -- 3. 从Flume到HDFS
- Java实验3 方法与数组
- linux下怎么解压tar.xz,Linux下解压.tar.xz格式文件的方法
- joinquant : 通过query获取申万各级指数行情、估值等数据
- Python程序猿必备的几款软件
- oppok3如何刷机_OPPO K3 PCGM00刷机教程,卡刷升级更新官方固件系统包
- url怎么隐藏html后缀,去除url后缀(.html,.jsp等)的有效方法
- diskpart建立新卷
- 【STM32】HAL库 STM32CubeMX教程四---UART串口通信详解
- in作为介词的用法_英语介词丨in、on 、at 的具体用法到底有哪些?
- 饭后七个好习惯吃饱吃好不发胖
- 大内存PDF文件转Word免费之道
- 硬件设计—数字电路常用设计准则
- 数据仓库主题域如何划分
- 阿里云轻量应用服务器流量计算方法
- 关于苹果开发证书失效的解决方案(2016年2月14日Failed to locate or generate matching signing assets)
热门文章
- 柯基数据携手亚马逊云科技打造一站式知识图谱平台案例
- html盒模型中border的写法,【前端】盒子模型的边框样式属性和应用技巧讲解
- 读史有感(写于07年冬)
- 1.6W Star 的「黑魔法」,非常实用!
- linux aeon gcc,在rosettaCM中,一些操作所需要的linux命令
- 学习臧圩人Java面试题解惑系列总结
- Linux运维07:free命令详解
- Linux free命令使用
- MVC 音乐商店 第 9 部分: 注册和结帐
- 【C++】2021-9-14-C++叒复习过程(二)(存在部分笔记的特征)