7-14 电话聊天狂人 (25 分)
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。
输入格式:
输入首先给出正整数N(≤105 ),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。
输出格式:
在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列狂人的人数。
输入样例:
4
13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832
输出样例:
13588625832 3
需要注意的是,当没有人并列的时候,不输出1,但是有人并列的时候就要输出1,这里样例有个小坑,需要注意一下!直接用map存储即可,直接两次循环,时间复杂的还是0(n),也不超时,其实一次循环也可以解决
#include <iostream>
#include <string>
#include<algorithm>
#include<bits/stdc++.h>
#include<stack>
#include<set>
#include <vector>
#include <map>
#include<queue>
#include<deque>
#include<cctype>
#include<unordered_set>
#include<unordered_map>
#include<fstream>
using namespace std;
int main(){int n;cin>>n;map<string,int>mp; while(n--){string s1,s2;cin>>s1>>s2;mp[s1]++;mp[s2]++;}int t=0;string id;int count=0;for(auto it=mp.begin();it!=mp.end();it++){if(it->second>count){count=it->second;id=it->first;}}for(auto it=mp.begin();it!=mp.end();it++){if(it->second==count){t++;}}cout<<id<<" "<<count;if(t!=1) cout<<" "<<t;return 0;
}
7-14 电话聊天狂人 (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(≤10^5),为通话记录条数.随后N行,每行给出一条通话记录.简单起见,这里只列出拨出方和接收方的11 ...
最新文章
- [CTO札记]从技术走向商业的3级转变
- 收藏:用DE-9IM判断二维空间位置关系
- java win10 写入c盘_win10 1709 安装后很多软件没有权限向C盘写入文件
- 阿里妈妈技术团队 5 篇论文入选 TheWebConf 2022
- #if defined(__cplusplus)
- C++的常量折叠(一)
- 漫画:互联网大佬都是这样聊天的
- selenium 验证码_selenium自动化测试之验证码处理
- WSH:Web Shell生成器和命令行接口工具
- Apalis Imx8qm记录
- 小程序服务器mp4文件,如何添加小程序视频链接及获取MP4格式视频
- python进行图像识别与分类_使用机器学习模型快速进行图像分类识别
- php通用补丁,PHP受权验证系统V2.1完整版 带补丁包
- 办公小技巧:excel纸张大小设置
- php页面导出csv,使用PHP生成并导出CSV文件
- 贵州省正安县格林镇:“爱心妈妈”来了!
- 高校宿舍管理系统详细需求分析说明书
- iPhone手机 开发者模式 解读
- I.MX6UL 时钟略解
- 生物信息学与计算机的关系,生物信息学与计算机科学.PDF
热门文章
- 大牛的学习笔记:步进电机驱动在3D打印应用
- Ubuntu操作系统漏洞扫描和分析
- .net famework 版本过低,请升级至4.6.2或更新版本
- Spring boot整合Redis(入门教程)
- 这些是 Python 官方推荐的最好书籍(推荐)
- Matplotlib做动图(基础版)
- linux查看usb设备文件,技术|在 Linux 系统里识别 USB 设备名字的 4 种方法
- 计算机蓝屏代码0xc0000020,Win10系统运行程序提示“损坏的映像 错误0xc0000020”怎么解决...
- 51单片机生成C语言矩形波,单片机产生方波、锯齿波、三角波程序
- TreeATE自动化测试平台简介