sdut 数据结构实验:哈希表
2017-08-16 17:25
274 查看
Problem Description
在n个数中,找出出现次数最多那个数字,并且输出出现的次数。如果有多个结果,输出数字最小的那一个。
Input
单组数据,第一行数字n(1<=n<=100000)。接下来有n个数字,每个数字不超过100000000
Output
出现次数最多的数字和次数。
Example Input
3 1 1 2
Example Output
1 2
Hint
Author
cz代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 10000000 //系统最大内存小于等于10^7
//用链地址法建立哈希表
//用小于N的数于N相除,则得到的余数作为数组的下标,并且数组下标于自己
//建立的链表所储存的元素相同
struct node
{
int data;
struct node *next;
};
struct node *head
; //设立指针型数组,初始时每个内存空间已定义为空
long long int a[100010];
void creat(int n)
{
struct node *p;
int s;
s=n%N; //处留余数法
p=(struct node *)malloc(sizeof(struct node )); //建立空链表
p->data=n; //逆序建立链表
p->next=head[s]; //此处可记为head[s]->next
head[s]=p;
}
int find(int n) //x寻查建立的每一个链表
{
int count=0;
int s;
struct node *p;
s=n%N;
p=head[s];
while(p!=NULL) //记录每个元素的个数,找到对应的余数下标,即可记录每个元素的个数;
{
count++;
p=p->next;
}
return count;
}
int main()
{
int n,i,x,max;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%lld",&a[i]);
creat(a[i]);
}
max=0; //初始最大值为0;
for(i=0; i<n; i++)
{
if(find(a[i])>max||(find(a[i])==max&&a[i]<x)) //寻找最大值,如果遇到相同的,则输出较小元素个数
{
max=find(a[i]);
x=a[i];
}
}
printf("%d %d\n",x,max);
return 0;
}
相关文章推荐
- SDUT-数据结构实验之查找七:线性之哈希表
- SDUT-3377 数据结构实验之查找五:平方之哈希表
- SDUT-3379 数据结构实验之查找七:线性之哈希表
- SDUT(3377)数据结构实验之查找五:平方之哈希表
- SDUT_3377_数据结构实验之查找五:平方之哈希表
- SDUT 3377 数据结构实验之查找五:平方之哈希表
- sdut 数据结构实验之查找五:平方之哈希表
- SDUT-3379-->数据结构实验之查找七:线性之哈希表
- SDUT 数据结构实验之查找七:线性之哈希表
- [SDUT](3377)数据结构实验之查找五:平方之哈希表 ---哈希查找(查找)
- [SDUT](3379)数据结构实验之查找七:线性之哈希表 ---哈希查找(查找)
- SDUT 3379 数据结构实验之查找七:线性之哈希表
- SDUT 数据结构实验之查找五:平方之哈希表
- SDUT 3377 数据结构实验之查找五:平方之哈希表(平方探测处理冲突)
- SDUT-3377-->数据结构实验之查找五:平方之哈希表
- 数据结构实验:哈希表(SDUT 1480)
- SDUT 3379 数据结构实验之查找七:线性之哈希表(线性探测法解决冲突)
- SDUT-数据结构实验之查找五:平方之哈希表
- sdut 2136 数据结构实验之二叉树的建立与遍历
- SDUT-2400-->数据结构实验之排序三:bucket sort