PTA数据结构与算法题目集(中文) 7-14
PTA数据结构与算法题目集(中文) 7-14
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。
输入格式:
输入首先给出正整数N(≤),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。
输出格式:
在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列狂人的人数。
输入样例:
4
13005711862 13588625832
13505711862 13088625832
13588625832 18087925832
15005713862 13588625832
输出样例:
13588625832 3
(7-12 是简单的桶排序应用 7-13是排序的应用 至于排序在另一篇博客里写到了)
题目分析:一道利用散列表(哈希表)的基础题 将数据读入后进行判断就可以了 需要注意要记录所有狂人的人数 那么在找到最新的那个狂人时候 将人数设为1 之后找到与他次数相同的认识 将人数加1
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<math.h>
#include<string.h>
#define KEYLENGTH 11
#define MAXTABLESIZE 10000 typedef char ElementType[KEYLENGTH + ];
typedef struct LNode* PtrToLNode;
typedef PtrToLNode List;
struct LNode
{
ElementType Data;
PtrToLNode Next;
int TelTimes;
}; typedef struct HblNode* HashTable;
struct HblNode
{
int TableSize;
List Heads;
}; long Atoi(ElementType Tel)
{
long num = ;
int length = strlen(Tel);
for (int i = ; i < length; i++)
num += num * + Tel[i] - '';
return num;
} int NextPrime(int num)
{
int p = (num % ) ? num + : num + ;
int i;
while (p<MAXTABLESIZE)
{
for (i = (int)sqrt(p); i > ; i--)
if (p % i == )
break;
if (i == )
break;
else
p += ;
}
return p;
} int Hash(ElementType Tel,int TabelSize)
{
return atoi(Tel+) % TabelSize;
} HashTable BuildHashTable(int TabelSize)
{
HashTable H = (HashTable)malloc(sizeof(struct HblNode));
H->TableSize = NextPrime(TabelSize);
H->Heads = (List)malloc(H->TableSize * sizeof(struct LNode));
for (int i = ; i < H->TableSize; i++)
{
H->Heads[i].Data[] = '\0';
H->Heads[i].Next = NULL;
}
return H;
} PtrToLNode Find(ElementType Tel, HashTable H)
{
int i = Hash(Tel,H->TableSize);
PtrToLNode P = H->Heads[i].Next;
while (P && strcmp(P->Data, Tel))
P = P->Next;
return P;
} void Insert(ElementType Tel, HashTable H)
{
PtrToLNode P, NewCell;
P = Find(Tel, H);
if (!P)
{
int i = Hash(Tel, H->TableSize);
NewCell = (PtrToLNode)malloc(sizeof(struct LNode));
strcpy(NewCell->Data, Tel);
NewCell->TelTimes = ;
NewCell->Next = H->Heads[i].Next;
H->Heads[i].Next = NewCell;
}
else
P->TelTimes++;
} HashTable CreateHashTable()
{
int N;
scanf("%d", &N);
HashTable H = BuildHashTable(N);
N *= ;
while (N--)
{
ElementType Tel;
scanf("%s", Tel);
Insert(Tel, H);
}
return H;
}
void Judge(HashTable H)
{
int TelTimes = -;
PtrToLNode MinP=NULL;
PtrToLNode P=NULL;
int Persons = ;
for (int i = ; i < H->TableSize; i++)
{
P = H->Heads[i].Next;
while (P)
{
if (P->TelTimes > TelTimes)
{
Persons = ;
MinP = P;
TelTimes = P->TelTimes;
}
else if (P->TelTimes == TelTimes)
Persons++;
P = P->Next;
}
}
if(Persons==)
printf("%s %d", MinP->Data,MinP->TelTimes);
else
printf("%s %d %d", MinP->Data, MinP->TelTimes,Persons);
} int main()
{
HashTable H = CreateHashTable();
Judge(H);
return ;
}
PTA数据结构与算法题目集(中文) 7-14的更多相关文章
- PTA数据结构与算法题目集(中文) 7-43字符串关键字的散列映射 (25 分)
PTA数据结构与算法题目集(中文) 7-43字符串关键字的散列映射 (25 分) 7-43 字符串关键字的散列映射 (25 分) 给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义 ...
- PTA数据结构与算法题目集(中文) 7-42整型关键字的散列映射 (25 分)
PTA数据结构与算法题目集(中文) 7-42整型关键字的散列映射 (25 分) 7-42 整型关键字的散列映射 (25 分) 给定一系列整型关键字和素数P,用除留余数法定义的散列函数将关键字映射 ...
- PTA数据结构与算法题目集(中文) 7-41PAT排名汇总 (25 分)
PTA数据结构与算法题目集(中文) 7-41PAT排名汇总 (25 分) 7-41 PAT排名汇总 (25 分) 计算机程序设计能力考试(Programming Ability Test,简称P ...
- PTA数据结构与算法题目集(中文) 7-40奥运排行榜 (25 分)
PTA数据结构与算法题目集(中文) 7-40奥运排行榜 (25 分) 7-40 奥运排行榜 (25 分) 每年奥运会各大媒体都会公布一个排行榜,但是细心的读者发现,不同国家的排行榜略有不同.比如 ...
- PTA数据结构与算法题目集(中文) 7-39魔法优惠券 (25 分)
PTA数据结构与算法题目集(中文) 7-39魔法优惠券 (25 分) 7-39 魔法优惠券 (25 分) 在火星上有个魔法商店,提供魔法优惠券.每个优惠劵上印有一个整数面值K,表示若你在购买某商 ...
- PTA数据结构与算法题目集(中文) 7-38寻找大富翁 (25 分)
PTA数据结构与算法题目集(中文) 7-38寻找大富翁 (25 分) 7-38 寻找大富翁 (25 分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假 ...
- PTA数据结构与算法题目集(中文) 7-37 模拟EXCEL排序 (25 分)
PTA数据结构与算法题目集(中文) 7-37 模拟EXCEL排序 (25 分) 7-37 模拟EXCEL排序 (25 分) Excel可以对一组纪录按任意指定列排序.现请编写程序实现类似功能. ...
- PTA数据结构与算法题目集(中文) 7-36 社交网络图中结点的“重要性”计算 (30 分)
PTA数据结构与算法题目集(中文) 7-36 社交网络图中结点的“重要性”计算 (30 分) 7-36 社交网络图中结点的“重要性”计算 (30 分) 在社交网络中,个人或单位(结点)之间通过某 ...
- PTA数据结构与算法题目集(中文) 7-35 城市间紧急救援 (25 分)
PTA数据结构与算法题目集(中文) 7-35 城市间紧急救援 (25 分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图.在地图上显示有多个分散的城市和一些连接城市的快速道路.每个城市 ...
- PTA数据结构与算法题目集(中文) 7-34
PTA数据结构与算法题目集(中文) 7-34 7-34 任务调度的合理性 (25 分) 假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行.“ ...
随机推荐
- TypeScript Jest 调试
本文简要介绍了如何在 Jest 单元测试中利用 Chrome Node DevTools 来辅助调试. 背景 代码是 TS 写的 所测功能无 UI 界面,出现Bug后不容易定位 用 console 式 ...
- 自定义添加$_SERVER中的变量
如何根据自己项目中的需求自定义$_SERVER中的变量呢?比如$_SERVER['XU_TEXT_PARAM'],这个超全局变量输出肯定是会报错的.那如何自定义它,让它输出我们想要输出的值呢? 1.在 ...
- MySQL语句-关于表单的操作总结(新手)
MySQl表的操作: 主键的添加: CREATE TABLE 表名(列名称 数据类型--id INT PRIMARY KEY AUTO_INCREMENT,列名称2 数据类型,············ ...
- VS2019 C++动态链接库的创建使用(4) - C语言客户端
前面提到过C++具有函数重载功能,所以引出的函数名会有变化,即名称改编,如果是C语言编写的客户端则无法正确识别. 处理方法: ①只需在宏定义中间增加 extern "C",但这种使 ...
- for循环与串行化、并行化Stream流性能对比
第四章 并行化Stream流 关注公众号(CoderBuff)回复"stream"获取<Java8 Stream编码实战>PDF完整版. <Java8 Strea ...
- python爬虫常用库和安装 -- windows7环境
1:urllib python自带 2:re python自带 3:requests pip install requests 4:selenium 需要依赖chrome ...
- 二进制补码:Why & How
二进制补码:Why & How 学习计算机原理或者语言的底层操作难免会遇到用二进制补码表示负数的问题.由于一些书本上对于采用补码的原因没有详细解释,很多人会认为这只是一种规定,但实际上采用补码 ...
- Selenium系列(六) - 强制等待、隐式等待、显式等待
如果你还想从头学起Selenium,可以看看这个系列的文章哦! https://www.cnblogs.com/poloyy/category/1680176.html 其次,如果你不懂前端基础知识, ...
- Visual Studio2019+OpenCV3.4.9环境搭建
让人头疼的vs2019+opencv环境配置 准备: visual studio2019: opencv 3.4.9: 耐心: 说明:vs2019属性管理器没有Microsoft.Cpp.x64.us ...
- Java编程思想学习杂记(1-4章)
程序流程控制 移位运算符 移位运算符面向的运算对象是二进制的位,可单独用它们处理整数类型.左移位运算符(<<)能将运算符左边的运算对象向左移动运算符右侧指定的位数(在低位补0)." ...