求出现次数最多的数

原创 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;
}

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

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

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

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

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

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

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

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

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

package demo; import java.util.ArrayList; import java.util.Collections; import java.util.Iterator; i...
  • so_sss
  • so_sss
  • 2014年08月30日 09:38
  • 1848

求一个数组中出现次数最多的数

描叙:一大推数据里面,数字与数字之间用空格隔开,找出出现次数最多的一个数字的算法 #include void FindMostTimesDigit(int *Src , int SrcLen) ...
  • hyg0811
  • hyg0811
  • 2013年08月31日 22:02
  • 2388

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

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

(POJ3368)Frequent values <RMQ 求区间出现次数最多的数出现的次数>

Frequent values DescriptionYou are given a sequence of n integers a1 , a2 , … , an in non-decreasin...

Java求字符串中出现次数最多的字符

Java求字符串中出现次数最多的字符  【尊重原创,转载请注明出处】http://blog.csdn.net/guyuealian/article/details/51113133    ...

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

题目:求一个字符串出现次数最多的子串。
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求出现次数最多的数
举报原因:
原因补充:

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