Question

学校ACM上一道题 总是 Runtime ERROR 高手帮帮忙

题目
Description

给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重
集S中重数最大的元素称为众数。
例如，S={1，2，2，2，3，5}。
多重集S的众数是2，其重数为3。

′编程任务：
对于给定的由n个自然数组成的多重集S，编程计算S 的众数及其重数。

Input

输入数据的第1行多重集S中元素个数n；接下来的 n 行中，每行有一个自然数。

Output

输出有2 行，第1 行给出众数，第2行是重数。

Sample Input

Sample Output

6
1
2
2
2
3
5

Hint

2
3

我的代码
#include <stdio.h>
int main()
{
int n,a[100000],i,j,max=0,index,count=0;
while(scanf("%d",&n)!=EOF)
{
index=0;

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

for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(a[j]==a[i])
count++;
}
if(count>max)
{
max=count;
index=i;
}
count=0;
}
printf("%d\n%d\n",a[index],max);
}
return 0;
}
结果总是 runtime error，数组已经开的够大了 ，为什么还会出现这种错误呢~？？

Answer 1

先不说效率的问题， RE（runtime error） 的原因 肯定是 你把数组开在主函数里面了
记住一点： acm 中的数组 如果 大于1000 的一定要开成全局变量，不然肯定re

Answer 2

这种效率的程序不要去ACM了。找众数是有O(n)的算法的，赶紧找本算法书翻一下吧。