zoukankan      html  css  js  c++  java
  • ALGO-90 出现次数最多的整数

    问题描述



      编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
      输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。
      输出格式:输出只有一行,即出现次数最多的那个元素值。
    输入输出样例

    样例输入

    5
    100
    150
    150
    200
    250
    样例输出

    150

    题解


    这题比较恶心,没注意到那个范围,wrong了一发……题意很好理解,都是中文,就不再多述了。

    代码


    #include <cstdio>
    #include <cstring>
    #include <iostream>
    using namespace std;
    int main ()
    {
        int n,a[100]= {0},b[100]= {0},num=0;
        cin>>n;
        if (n>0&&n<=20)
        {
            for (int i=0; i<n; i++)
            {
                int temp,flag=0;
                cin>>temp;
                for (int j=0; j<num; j++)
                {
                    if (a[j]==temp)
                    {
                        b[j]++;
                        flag=1;
                        break;
                    }
                }
                if (flag==0)
                {
                    a[num]=temp;
                    b[num]++;
                    num++;
                }
            }
            int max=b[0],max_num=a[0];
            for (int i=1; i<num; i++)
            {
                if (b[i]>max)
                {
                    max=b[i];
                    max_num=a[i];
                }
            }
            cout<<max_num<<endl;
        }
        return 0;
    }
  • 相关阅读:
    批量管理 页面空间
    WinForm 程序Post GEt web程序方法
    ASP.NETSession详解
    ASP.NET 中实现会话状态的基础
    ASP.NET验证控件详解
    StringHelper类
    PowerDesigne 笔记
    asp.ent 会话标识ID
    常用正则表达式
    HashMap中的keySet
  • 原文地址:https://www.cnblogs.com/secret114/p/4363966.html
Copyright © 2011-2022 走看看