| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 700 人关注过本帖
标题:关于众数问题,为什么提交一直是Runtime Error,高手赐教。
只看楼主 加入收藏
sunhui
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2010-8-18
结帖率:100%
收藏
已结贴  问题点数:2 回复次数:6 
关于众数问题,为什么提交一直是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 i,j,b[1300000],k,n,c,m;
    while (scanf("%d",&n)!=EOF)
    {   int a[1300000]={0};
           scanf("%d",&b[0]);
           k=1;
           a[0]=1;
        for(i=1;i<n;i++)
        {    m=0;
            scanf("%d",&c);
            for(j=0;j<k;j++)
            {    if(c==b[j])
                {
                    a[j]++;
                     m=1;
                    break;
                }                           
            }
          if(m==0)
          {
            b[k]=c;
            a[k]++;
            k++;
          }
        }
        c=a[0];
        j=0;
        for(i=1;i<k;i++)
            if(c<a[i])
            {    c=a[i];
                j=i;
            }
            printf("%d\n%d\n",b[j],c);   
    }
        
}


搜索更多相关主题的帖子: 众数 Runtime 
2010-08-18 17:27
御坂美琴
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:魔術の禁書目錄
等 级:小飞侠
威 望:9
帖 子:952
专家分:2929
注 册:2010-8-18
收藏
得分:0 
你这程序你运行过吗?

永远为正义而奋斗,锄强扶弱的Level 5 超能力者
とある魔術の禁書目錄インデックス__御み坂さか美み琴こと
http://bbs.bccn.net/space.php?action=threads&uid=483997
2010-08-18 18:33
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
显然暴栈了。
把那两个大数组放到main外面

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2010-08-18 18:45
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
收藏
得分:0 
先排个序会好点吧,

我就是真命天子,顺我者生,逆我者死!
2010-08-18 18:57
sunhui
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2010-8-18
收藏
得分:0 
回复 2楼 御坂美琴
···
a数组开的有点大。。。开小一点就能运行了,,
2010-08-21 09:53
sunhui
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2010-8-18
收藏
得分:0 
回复 3楼 卧龙孔明
···
确实。
但是我开小的时候提交也不对···
2010-08-21 09:54
sunhui
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2010-8-18
收藏
得分:0 
为什么是Runtime Error,
呢·
2010-08-21 10:00
快速回复:关于众数问题,为什么提交一直是Runtime Error,高手赐教。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.092983 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved