九度OJ—题目1057:众数

原创 2014年12月31日 12:46:59
题目描述:

输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。

输入:

测试数据有多组,每组输入20个1-10之间的数。

输出:

对于每组输入,请输出1-10中的众数。

样例输入:
5 1 5 10 3 5 3 4 8 6 8 3 6 5 10 7 10 2 6 2 
样例输出:
5
来源:
2011年哈尔滨工业大学计算机研究生机试真题
答疑:
解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7781-1-1.html

#include <iostream>
using namespace std;
int main()
{
    int i,k,max,a[21];
    while(cin>>a[0])
    {
        max=0;
        int b[11]={0};
        for(i=1;i<20;i++)
            cin>>a[i];
        for(i=0;i<20;i++)
            b[a[i]]++;
        for(i=1;i<11;i++)
        {
            if(max<b[i])
            {
                max=b[i];
                k=i;
            }
        }
        cout<<k<<endl;
    }
    return 0;
}
 
 
/**************************************************************
    Problem: 1057
    User: vhreal
    Language: C++
    Result: Accepted
    Time:10 ms
    Memory:1520 kb
****************************************************************/


NOI 1.13 15:求序列中的众数

15:求序列中的众数 查看提交统计提问 总时间限制: 1000ms内存限制: 65536kB 描述 输入一个长度为N的整数序列 (不多于128个整数),每个整数的范围在[-...
  • weixin_37282581
  • weixin_37282581
  • 2017-10-02 10:25:57
  • 506

题目1057:众数

http://ac.jobdu.com/problem.php?pid=1057 #include #include                              // 忘了写这句...
  • Wss0130
  • Wss0130
  • 2013-06-07 00:05:59
  • 552

九度OJ—题目1057:众数

题目描述: 输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。 输入: 测试数据有多组,每组输入20...
  • wtyvhreal
  • wtyvhreal
  • 2014-12-31 12:46:59
  • 5007

输入10个数求每个不同的数出现的次数算法

输入10个数求每个不同数出现的次数
  • qq_26822029
  • qq_26822029
  • 2017-08-18 18:37:46
  • 116

众数的完整程序源代码

众数的完整程序源代码       问题       在一个序列中出现次数最多的元素称为众数。       程序源码       完整的程序源代码如下:       //先...
  • zihanling
  • zihanling
  • 2016-09-23 16:49:36
  • 233

众数问题

问题描述:给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数,多重集合S中重数最大的元素称为众数。 例如:S={1,2,2,3,5}.多重集S的众数是2,其重数是3.解法:imp...
  • YEN_CSDN
  • YEN_CSDN
  • 2016-10-06 11:27:52
  • 567

众数_1057

题目描述: 输入20个数,每个数都在1-10之间,求1-10中的众数(众数就是出现次数最多的数,如果存在一样多次数的众数,则输出权值较小的那一个)。 输入: 测试数据有多组,每组输入20个1-...
  • bluewelkin
  • bluewelkin
  • 2015-04-29 15:58:49
  • 366

众数问题(递归分治策略)

所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数, 多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重...
  • GuoZLH
  • GuoZLH
  • 2016-03-07 08:30:12
  • 5984

求众数(c语言)

众数是指一组数据中,出现次数最多的数叫众数 程序思路:先将数据从大到小排序,然后把重复出现的数和出现的次数存放在一个二维数组里边,再通过查找出现次数找到最大的,即出现次数最多的,即为众数。 #incl...
  • womozhi
  • womozhi
  • 2015-06-16 22:43:27
  • 1836

众数

众数Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description众数是指在一组数据中,出现次数最多的数。例...
  • qq_40014462
  • qq_40014462
  • 2017-12-04 19:24:08
  • 361
收藏助手
不良信息举报
您举报文章:九度OJ—题目1057:众数
举报原因:
原因补充:

(最多只允许输入30个字)