11-散列1 电话聊天狂人分数 25作者 DS课程组单位 浙江大学
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。
输入格式:
输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。
输出格式:
在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列狂人的人数。
输入样例:
4
13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832
输出样例:
13588625832 3
个人思路:
一定要仔细读题啊!对于并列狂人的操作不一样,要输出并列的人数。
这道题我们可以用hash表实现,对于并列的情况,我们用一个数组记录一下,最大打电话次数的人数有多少即可。
AC代码:
#include <bits/stdc++.h>
#include <unordered_map>
using namespace std;
typedef long long ll;
unordered_map<ll, int> mp;
int num[100010];
int main() {int n;cin >> n;for (int i = 0; i < n; i++) {ll a, b;scanf("%lld%lld", &a, &b);mp[a]++, mp[b]++;}ll ans = 1e12+10, max = 0;for (auto it : mp) {if (it.second >= max ) {if(it.second == max ){num[max]++;if(it.first<ans){max = it.second;ans = it.first;}}else{max = it.second;ans = it.first;}}}if(num[max]==0)cout << ans << " " << max;else cout << ans << " " << max << " "<<num[max]+1;return 0;
}
11-散列1 电话聊天狂人分数 25作者 DS课程组单位 浙江大学相关推荐
- 算法 散列1 电话聊天狂人
全部每周作业和视频思考题答案和解析 见 浙江大学 数据结构 思考题+每周练习答案 题目:给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105), ...
- 7-14 电话聊天狂人分数 25
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105),为通话记录条数.随后N行,每行给出一条通话记录.简单起见,这里只列出拨出方和接收方的11位数字 ...
- 实例6.1 六度空间分数 30 DS课程组 单位 浙江大学
"六度空间"理论又称作"六度分隔(Six Degrees of Separation)"理论.这个理论可以通俗地阐述为:"你和任何一个陌生人之间所间隔 ...
- PTA 11-散列1 电话聊天狂人
PTA 11-散列1 电话聊天狂人 文章目录 PTA 11-散列1 电话聊天狂人 思路 Code 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤10^ ...
- 11-散列1 电话聊天狂人 (25 分) (C语言)
浙大版<C语言程序设计实验与习题指导(第3版)>题目集 11-散列1 电话聊天狂人 (25 分) 二.题解 c代码 11-散列1 电话聊天狂人 (25 分) 给定大量手机用户通话记录,找出 ...
- 7-20 电话聊天狂人(25 分)(Hash模板)
7-20 电话聊天狂人(25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105),为通话记录条数.随后N行,每行给出一条通话记录.简单 ...
- 7-14 电话聊天狂人(25 分)
7-14 电话聊天狂人(25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105 ),为通话记录条数.随后N行,每行给出一条通话记录.简单 ...
- 电话聊天狂人(25 分)
电话聊天狂人(25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105),为通话记录条数.随后N行,每行给出一条通话记录.简单起见,这里 ...
- 天梯赛训练 电话聊天狂人(25 分)
7-12 电话聊天狂人(25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤105),为通话记录条数.随后N行,每行给出一条通话记录.简单 ...
最新文章
- 在博客园添加Lisp(或其它)代码高亮
- python scapy sniff timeout_为什么我尝试使用scapy.sniff()函数获取此奇怪的输出,以尝试监听打开的网站的流量?...
- 从数据到模型:实现自动驾驶高效感知
- tsm如何备份oracle原理,技巧 | 使用TSM备份Oracle,怎么设置通道更好?
- java redis工具类_redis Java工具类详解
- java+读取source资源_如何从JavaJAR文件中读取资源文件?
- js html模板生成图片不显示,网页中图片不显示问题
- QT4.7和VS2008 顺利安装必读 (最新版)
- python修改python unittest的运行顺序
- ssh 免密登录 ssh互信 ssh登录到linux服务器不需要输入密码
- 为什么要学习Kotlin
- 最大对称字符串的长度
- vb杨辉三角代码编写_杨辉三角怎样用VB写杨辉三角的完整代码 – 手机爱问
- matlab 读取同一文件中所有图像_matlab 批量读取文件夹内所有图片的几种方法
- 高等代数——大学高等代数课程创新教材(丘维声)——2.2笔记+习题
- conda:未找到命令的解决方法
- 工作这些年 (zz)
- 解决表格的Drag a column header here to group by that column
- 将String字符串转化为int
- NTU-RGBD-120数据集
热门文章
- npm WARN deprecated har-validator@5.1.5: this library is no longer supportednpm WARN deprecated uui
- Html5原生video标签禁止全屏播放的实现
- 期货开户线上线下开户流程
- 分类计数原理与分步计数原理_《分类加法计数原理与分步乘法计数原理》教学设计...
- java如何将图片转为pdf
- C语言全局变量那些事儿
- 消除计算机硬盘上的碎片应该使用什么软件,磁盘清理有什么用,详细教您磁盘碎片整理有什么用...
- 基于独立工作流引擎实现的SuperFlow工作流平台设计方案
- 【VisionMaster】二次开发之第三方库的使用
- NOIP2017模拟赛总结(2017.10.30-2017.11.1)