求出现次数最多的数

原创 2016年08月30日 15:39:06

问题描述:
给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10

#include<iostream>
using namespace std;
int main()
{
    int x;
    struct shuzu{
        int z;
        int count;
    };

    shuzu a[1000];
    cin>>x;
    for(int i=0;i<=x-1;i++)
    {
        cin>>a[i].z;
    }
    for(int i=0;i<=x-1;i++)
    {
        int y=0;
        int count=0;
        while(y<=x-1)
        {
            if(a[i].z==a[y].z)
            {
                count++; 
            }
            y++;
        }
        a[i].count=count;
    }
    int max=0;  
    for(int i=0;i<=x-1;i++)
    {
        if(a[max].count<a[i+1].count)
        {
            max=i+1;
        }
        if(a[max].count==a[i+1].count)
        {
            if(a[max].z>a[i+1].z)
            {
                max=i+1;
            }       
        }
    }
    cout<<a[max].z;
}

测试结果:
这里写图片描述

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

c++求一组数据中出现次数最多的数《c++程序设计原理与实践》第4章习题16

原题目: 编写程序,找出一组输入数据中的最大和最小的数据。在一组数据中出现次数最多的数称为 mode。要求:输入一组整数,程序能够找出该组数据的 mode。 第17题要求输入的是字符串,用相同的方法就...

用Java实现求一个数组中的出现次数最多的元素的个数

前些天做笔试题的时候,遇到这一道题:用Java实现求一个数组中的出现次数最多的元素的个数。但是时间比较紧,我想出了先排序,然后遍历一遍,相邻元素相等则累计,不同则重新累计,遍历完就可以得到相同元素出现...

数组-10. 求整数序列中出现次数最多的数(15)

数组-10. 求整数序列中出现次数最多的数(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题...

一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasdf",求出现次数最多的那个字母及次数,如有多个重复的则都求出。

最近在《JAVA程序员面试宝典》上看到这样一道题:          一个字符串中可能包含a~z中的多个字符,如有重复,如String data="aavzcadfdsfsdhshgWasdfasd...

求一个字符串中连续出现的次数最多的子串

#include "stdafx.h" #include using namespace std; //求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab,连...

求一个字符串中连续出现的次数最多的子串

这个题目不是编程珠玑上看到的,但是解法用到的数据结构在编程珠玑上有讲到,先归类到这里。 求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab,连续出现三次。...

求一个字符串中连续出现次数最多的子串

确实没有正经研究过算法,今天看到这个问题,想了很久没有想到怎么解决,最原始的方法谁都能够想到,但是这种原始方法显然效率非常低下,尤其是在字符串非常长的时候。因此,查阅网络,看到这两篇文章: 1、求一...

编程珠玑(四)求一个字符串中连续出现的次数最多的子串

这个题目不是编程珠玑上看到的,但是解法用到的数据结构在编程珠玑上有讲到,先归类到这里。 求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab,连续出现三次。要和...
  • ysu108
  • ysu108
  • 2012-07-27 22:11
  • 14202

求一个字符串中连续出现的次数最多的子串

求一个字符串中连续出现的次数最多的子串。例如字符串“abababc”,最多连续出现的为ab,连续出现三次。要和求一个字符串中的最长重复子串区分开来,还是上面的字符串,那么最长的重复子串为abab。两个...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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