空间换时间小例子（1）

/*： 

    在一个由自然数1-1000中某些数字所组成的数组中，每个数字可能出现零次或者多次；找出出现次数最多的数字。
输入 一个1-1000的数N; 表示数组长度

接下来输入N个数

输出出现次数最多的数字

*/

#include <stdio.h>
#include <stdlib.h>

void search(int a[], int len)
{
int array[1000] = {0};
int i = 0;
int max = 0;

for(i=0; i<len; i++)
{
int index = a[i] - 1;

array[index]++;
}

for(i=0; i<1000; i++)
{
if( max < array[i] )
{
max = array[i];
}
}

for(i=0; i<1000; i++)
{
if( max == array[i] )
{
printf("%d\n", i+1);
}
}
}

int main()
{
int *p = NULL;
int n;
int i = 0;

scanf("%d\n", &n);

p = (int*)malloc(n*sizeof(int));

for(i = 0; i < n; i++)
{
scanf("%d", &p[i]);
}

search(p, n);

free(p);
return 0;
}