Question

C语言 急！！！！！

Description

给出一些数字，统计出现最多的数字的次数。

Input

输入中第一行包含一个N，0 < N <= 500000。

后面N行每行包含一个数字k，0<=k<=200000。

Output

输出出现次数最多的数字的个数。

Sample Input

5 1 1 2 3 4

Sample Output

2
#include<stdio.h>
int main()
{
int i,N,j,k=0,a[200000],b[200000];
scanf("%d",&N);
for (i =0;i<N;i++)
{
scanf("%d",&a[i]);
for (j=0;j<i;j++)
{
b[j]=0;
if (a[i]==a[j])
{
b[j]++;
}
}
}
for (i=0;i<N-1;i++)
{
if (b[i]<b[i+1])
{
k=i+1;
}
}
printf("%d\n", a[k]);
}
超时了！！！帮我改改
我输出写错了

Answer 1

调试了一下，在比较输入数据及统计相同个数时逻辑有误。另数组200,000个元素会报内存溢出，故示例代码改小了

修改代码和注释如下：

#include<stdio.h>

int main()

{

    int i,N,j,k=0,a[200],b[200];

    scanf("%d",&N);

    for (i =0;i<N;i++)  

 {

        scanf("%d",&a[i]);

  b[i]=1;//初始化数组b要用的元素，每个元素默认为1个

 } //读入数据操作

    for (i =0;i<N-1;i++)  //类似冒泡算法第一个比较元素

 {

  if(b[i]==-1)  //重复元素跳过比较

   continue;

        for (j=i+1;j<N;j++) //类似冒泡算法第二个比较元素

  {

   //b[j]=0;  已初始化

            if (a[i]==a[j])   

            {

                //b[j]++; 类似冒泡算法

    b[i]++; 

    b[j]=-1;  //重复元素标记

            }

        }

  if(b[i]>k)

   k=b[i];   //用k保存相同元素最多的个数

    }

    //for (i=0;i<N-1;i++)  //这段逻辑不对，看起来是在输出元素，而不是最多个数元素统计

    //{

    //    if (b[i]<b[i+1])

    //    {

    //        k=i+1;

    //    }

    //} 

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

 printf("%d\n", k);

}

在VC6调试通过，如下图：

供参考。

追问

它显示这个Runtime Error:Segmentation fault Runtime Error:Segmentation fault

追答

就是,a[200000],b[200000];这两个数组定义太大，超过一般的程序范围。

就是,a[200000],b[200000];这两个数组定义太大，超过一般程序的范围

就是,a[200000],b[200000];这两个数组定义太大，超过一般程序的范围

追问

但是我改成200了

但是我改成200了

但是我改成200了

追答

你的编译环境是？在vc6没有问题呀

Answer 2

Answer 3

for(i=1;i<=5;i++)
printf("这是第%d门功课：\n",i);
for(j=1;j<=6;j++)
{
printf("请输入第%d门课程中，第%d个学生的成绩:",i,j);
scroe=0.0;
scanf("%f",@score);
sum+=score;
}
printf("第%d门课程的平均成绩是：%f",i,sum/6);
}