数据结构实验：哈希表

数据结构实验：哈希表

Description
在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。
Input
单组数据，第一行数字n（1<=n<=100000)。
接下来有n个数字，每个数字不超过100000000
Output
出现次数最多的数字和次数。
Sample
Input
3
1 1 2
Output
1 2
Hint
此题可采用除留余数法

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
	int space[100010], time[100010];//space存数字，time记录数字出现的次数
	memset(space, 0, sizeof(space));
	memset(time, 0, sizeof(time));
	int n, i, j, x, t;
	int minnum, maxtime;
	minnum = maxtime = 0;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf("%d", &x);
		for (j = 0;; j++)
		{
			t = (x + j) % n;//除留余数法
			if (space[t] == 0)//该表位为空时
			{
				space[t] = x;
				time[t]++;
				if (time[t] > maxtime)//选取出现次数最多的
				{
					maxtime = time[t];
					minnum = space[t];
				}
				else if (time[t] == maxtime && space[t] < minnum)//出现次数相同时，选择数字值最小的
					minnum = space[t];
				break;
			}
			else if (space[t] == x)//该表位不为空时
			{
				time[t]++;
				if (time[t] > maxtime)//选取出现次数最多的
				{
					maxtime = time[t];
					minnum = space[t];
				}
				else if (time[t] == maxtime && space[t] < minnum)//出现次数相同时，选择数字值最小的
					minnum = space[t];
				break;
			}
		}
	}
	printf("%d %d", minnum, maxtime);
}