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

来源:百度知道 编辑:UC知道 时间:2024/05/16 14:12:21
题目
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

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

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