利用hash二维数组统计不同数字出现的次数

参考代码:

#include<stdio.h>
#include<stdlib.h>
int l=0;
int f(int hash[][2],int n);
int main()
{
	int n;
	scanf("%d",&n);
	int *s = (int *)malloc(n*sizeof(int));
	for(int i=0;i<n;i++)
		scanf("%d",&s[i]);
	int hash[10000][2]={0};
	int row;
	for(int i=0;i<n;i++)
	{
		//查找元素是否在hash表中 返回对应位置或应该插入的位置
		row=f(hash,s[i]);
		hash[row][0]=s[i];
		hash[row][1]++;
	}
	int index,temp;
	for(int i=0;i<l;i++)
	{
		index=i;
		for(int j=i+1;j<l;j++)
			if(hash[j][0]<hash[index][0])
				index=j;
		temp=hash[i][0],hash[i][0]=hash[index][0],hash[index][0]=temp;
		temp=hash[i][1],hash[i][1]=hash[index][1],hash[index][1]=temp;
	}
	for(int i=0;i<l;i++)
		printf("%d %d\n",hash[i][0],hash[i][1]);
}
int f(int hash[][2],int n)
{
	for(int i=0;i<10000;i++)
		if(hash[i][0]==0)
			{
				l++;
				return i;
			}
		else if(hash[i][0]==n)
			return i;
}