数据结构实验：哈希表(SDUT 1480)

数据结构实验：哈希表

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

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

输入

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

输出

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

示例输入

3
1 1 2

示例输出

1 2

提示

 

来源

 cz

示例程序

 

 哈希法的冲突运算。先挂后找~

#include <stdio.h>
#include <stdlib.h>
#define N 100000
int a[100000];
struct node
{
    int date;
    struct node *next;
}*h[N];
void gua (int x)
{
    int a=x%N;
    struct node *p;
    p=(struct node *)malloc(sizeof(struct node ));
    p->date=x;
    p->next=h[a];
    h[a]=p;
}
int findx (int x)
{
    int a = x%N;
    int count  = 0;
    for (struct node *p = h[a]; p; p = p->next)
    {
        if (p->date == x) 
            count ++;
    }
    return count ;
}
int main()
{
    int n, i, x, flag, max=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        gua (a[i]);
    }
    for(i=0;i<n;i++)
    {
        if(max<findx (a[i]))
        {
            max=findx (a[i]);
            flag =i;
        }
    }
    printf("%d %d\n",a[flag],max);
    return 0;
}