//
// main.c
// 数据结构系列_算法复杂度
//
// Created by Kevin－Dfg on 16/4/19.
// Copyright © 2016年 Kevin－Dfg. All rights reserved.
//
//在一个由自然数1-1000中某些数字组成所组成的数组中，每个数字可能出现0次或多次，
//设计一个算法，找出出现次数最多的数字
#include <stdio.h>
void search(int a[], int len){
int sp[1000] = {0}; //sp数组表示数字出现的次数
int i = 0;
int max = 0;
for(i=0; i<len; i++){
int index = a[i] - 1;
sp[index]++;
}
for(i=0; i<1000; i++){
if( max < sp[i] ){
max = sp[i]; //将出现次数最多的数字赋值给max
}
}
for(i=0; i<1000; i++){
if( max == sp[i] ){
printf("出现次数最多的数字是：%d ", i+1);
}
}
}
int main(int argc, const char * argv[]) {
// insert code here...
int array[]={1,2,3,4,5,5,5,5,2,4,1,1};
search(array, sizeof(array)/sizeof(*array));
return 0;
}