Question

求C语言题目答案，在线等，急

怎么在海量数据中找出重复次数最多的一个？
要求写出具体程序 和每条程序的作用，求助。

Answer 1

#include <stdio.h>

#include <stdlib.h>

#define MAX 1000

int getNum(int *input, int size){

if(input == NULL) return -1;

int count[MAX] = {0};

int ret = 0;

int i;

for(i=0;i<size;i++){

count[input[i]]++;

if(count[input[i]]>count[input[ret]] ||

(count[input[i]]==count[input[ret]] && input[i]>=input[ret]))

ret = i;

}

return input[ret];

}

int main(){

int input[] = {5,3,5,1,2,4,3,4,4};

printf("%d \n", getNum(input,sizeof(input)/sizeof(int)));

}