数据结构实验：哈希表

题目描述

在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。

输入

单组数据，第一行数字n（1<=n<=100000)。
接下来有n个数字，每个数字不超过100000000

输出

出现次数最多的数字和次数。

示例输入

3
1 1 2

示例输出

1 2

#include<stdio.h>
#include<stdlib.h>
struct node {int data;int ans;struct node *next;
}*head[100010];
int main() {int i, n, x, y, shu = -1, ci = -1;struct node *p, *q, *r;for(i=0; i<100000; i++) {head[i] = (struct node *)malloc(sizeof(struct node));head[i]->next = NULL;}scanf("%d", &n);for(i=0; i<n; i++) {scanf("%d", &x);y = x % 100000;p = head[y]->next;q = head[y];while(p != NULL) {if(p->data == x) {p->ans++;if(ci < p->ans) {shu = p->data;ci = p->ans;}else if(ci == p->ans) {if(shu > p->data)shu = p->data;}break;}q = p;p = p->next;}if(p == NULL) {r = (struct node *)malloc(sizeof(struct node));r->data = x;r->ans = 1;if(ci < r->ans) {shu = r->data;ci = r->ans;}else if(ci == r->ans) {if(shu > r->data)shu = r->data;}q->next = r;r->next = NULL;}}printf("%d %d\n", shu, ci);return 0;
}

转载于:https://www.cnblogs.com/Genesis2018/p/8304784.html

数据结构实验：哈希表相关推荐

j - 数据结构实验:哈希表_一看就懂的数据结构基础「哈希表」
哈希表哈希表(Hash table),是存储键值(Key Value)对数据的一种数据结构. 例如,我们可以将人的名字作为键,性别作为值来存储.通过把键映射到表中的一个位置来访问数据,以提高查找速度 ...
用c语言实现基本数据结构（哈希表）
用c语言实现基本数据结构(哈希表) 写这个哈希表总是段错误,找了半天的bug...原来是各种小错误不断,写得很蛋疼. 我是是用数组实现的,数组的最大值定义成的宏.一共只有四个函数,分别为初始化哈希表, ...
C++八股文分享---数据结构其二---哈希表
C++八股文分享-数据结构其二-哈希表前言什么是哈希表? 搜索二叉树对值的查找是通过从根节点开始,逐个节点与目标值做比较,向下查找,直至找到目标值或是到达根节点未查找到,时间复杂度为O(logn) ...
图书馆管理系统（C、数据结构、哈希表、文件IO）
目录技术路线实现效果展示程序主体 1.头文件部分 2.自定义函数定义部分 3.main函数部分注意技术路线数据结构.哈希表.文件IO 通过C语言进行程序设计,有用到数据结构中的哈希表,通 ...
【数据结构】哈希表的概念及应用
[数据结构]哈希表的概念及应用前言 1.写出哈希表的基本概念 2.列出常用的哈希函数构造方法,并阐述各自的特点. 直接定址法除留余数法数字分析法其他构造整数关键字的哈希函数的方法: 平方取中法 ...
「Redis数据结构」哈希表（Dict）
「Redis数据结构」哈希表(Dict) 文章目录「Redis数据结构」哈希表(Dict) @[toc] 一.概述二.结构三.哈希冲突四.链式哈希五.rehash 六. 渐进式 rehash ...
java数据结构实验一顺序表,java数据结构实验代码之升序顺序表
java数据结构实验代码之升序顺序表数据结构实验报告学院:管理学院班级:13电子商务(1)班姓名:廖秋君学号:3213004779 2014年 10月 23 日目录一.需求分析----- ...
数据结构：哈希表函数构造和冲突解决方法
哈希表哈希函数:记录的存储位置和它的关键字之间建立一个确定的对应关系. 冲突:对不同的关键字可能得到同一哈希地址,这种现象称为冲突. 哈希函数构造方法 1.直接定址法取关键字或关键字的某个线性函数 ...
数据结构例程——哈希表及其运算的实现
本文是[数据结构基础系列(8):查找]中第11课时[哈希表--散列结构]和第12课时[哈希表的运算]的例程. #include <stdio.h> #define MaxSize 100 ...
Python数据结构：哈希表
哈希散列(哈希)是电脑科学中一种对资料的处理方法,通过某种特定的函数/算法(称为散列函数/算法)将要检索的项与用来检索的索引(称为散列,或者散列值)关联起来,生成一种便于搜索的数据结构(称为散列表) ...

数据结构实验：哈希表

题目描述

输入

输出

示例输入

示例输出

数据结构实验：哈希表相关推荐

最新文章

热门文章