【第22期】观点:IT 行业加班,到底有没有价值?

求出现次数最多的数

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

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

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

相关文章推荐

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

问题描述:求一个字符串中连续出现次数最多的子串,子串的长度可以是 1 。分析问题:乍一看,好像无处下手。简单的穷举效率太低,随着输入的文本增长,时间复杂度和空间复杂度就会火箭般窜升至无法接受的地步。我...

求出现次数最多的那个字母及次数,如有多个重复的则都求出。〔金山公司面试题〕

import java.util.ArrayList;   import java.util.Collections;   import java.util.Iterator;   import java.util.TreeSe...
  • zfsn
  • zfsn
  • 2009-06-17 22:28
  • 993

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

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

基本算法描述:     假如给出字符串abababa      1.首先穷举出所有的后缀子串         substrs[0] = abababa;         substrs[1] ...

0808--求出现次数最多的n个url

  import java.util.*; import java.io.*; class Url{ String url; int count; public void setUrl(String url){ ...

模拟实现atoi和itoa以及100G 的IP地址求出现次数最多的前K个IP

1.模拟实现C库的atoi和itoa。 2.给一个超过100G的log file, log中存着IP地址, 设计算法找到出现次数最多的100个IP地址? 1.题考察面试者的思维方式:完整性和...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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