算法训练 出现次数最多的整数

时间限制：1.0s   内存限制：512.0MB

问题描述

输入格式：

输出格式：

输入输出样例

样例输入

样例输出

方法

老样子，依旧不是全分，错的地方我这次用VIP特权看了下输入输出，结果是正确的，现在我也不知道是怎么评判，哪里出错了

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

int main()
{
int n;
scanf("%d", &n);

int *a = (int *)malloc(n * sizeof(int));
int *b = (int *)malloc(n * sizeof(int));
int i, j, t;

for (i = 0; i < n; i++) {
scanf("%d", &t);
for (j = 0; j < n; j++) {
if (a[j] == t) {
b[j]++; //在次数统计数组中向匹配元素位置中加一
continue;
}
}
a[i] = t; //若没有在已有元素中找到匹配项，向数组中添加新元素
}

//下来就是简单的数组中找最大值问题
int k = 0;
for (i = 1; i < n; i++) {
if (b[i] > b[k])
k = i;
else if (b[i] == b[k]) { //顺带处理下元素出现次数一样的问题
if (a[i] < a[k])
k = i;
}
}

printf("%d\n", a[k]);
free(a);
free(b);

return 0;
}