sdut 数据结构实验：哈希表

Problem Description

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

Input

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

Output

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

Example Input

31 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[N]; //设立指针型数组，初始时每个内存空间已定义为空
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;
}