当前位置: 首页 > article >正文

求整数序列中出现次数最多的数

思路:先将n个整数输入进数组,再将数组从小到大进行排序,再比较出现次数最多得数,难点是最后一步:比较出现次数最多得数,读者可以随意写出n个整数,再对代码进行解读,更容易理解

#include <stdio.h>
int main()
{
    int arr[1000] = { 0 };
    int n = 0;
    int i = 0;
    int j = 0;
    int i1 = 0;
    int count1 = 0;
    int count = 0;
    int temp = 0;
    scanf("%d",&n);
    for( i = 0 ; i < n ; i++ )
    {
        scanf("%d",&arr[i]);
    }
    if( n == 1 )
    {
        printf("%d %d",arr[0],1);
        return 0;
    }
    else
    {
    for( i = 0 ; i < n ; i++ )
    {
        for( j = 0 ; j < n - i - 1; j++ )
        {
            if( arr[j] > arr[j+1] )
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    for( i = 0 ; i < n - 1 ; i++ )
    {
        if( arr[i] != arr[i+1] )
        {
            count++;
            if( count > count1 )
            {
                i1 = i;
                count1 = count;
            }
            count = 0;
        }
        else
        {
            if( i != n -2 )
            {
                count++;
                continue;
            }
            else
            {
                count = count + 2;
                if( count > count1 )
                {
                    i1 = i;
                    count1 = count;
                }
            }
        }
    }

    printf("%d %d",arr[i1],count1);
    return 0;
    }
}


http://www.kler.cn/a/154381.html

相关文章:

  • reactflow 中 selectionMode 组件作用
  • Android Osmdroid + 天地图 (一)
  • 技术周总结 11.11~11.17 周日(Js JVM XML)
  • java数据类型之间的转换|超详解
  • Ceph PG(归置组)的状态说明
  • 21.3D surface
  • 深入理解同源限制:网络安全的守护者(下)
  • Linux 磁盘分区处理
  • JPEG 协议中英文对照
  • 分布式ID生成框架Leaf升级踩坑
  • vue 前端实现login页登陆 验证码
  • Vue3-pnpm包管理器创建项目
  • Python库Selenium自动化使用详细教程
  • 洛谷 P6704 [COCI2010-2011#7] GITARA
  • 错误处理(9)
  • ASP.NET版本WOL服务的使用
  • 算法通关村第三关—数组基本操作(青铜)
  • 05:2440----代码重定义
  • VMware下载安装教程
  • Python 3 使用 read()、readline()、readlines() 函数 读取文件
  • Gateway网关--java
  • ahk热字串:字符串输入后,按空格后,打开网址 or 不按空格直接打开网址
  • 多项式拟合求解
  • 每日一题(LeetCode)----哈希表--三数之和
  • 播放器开发(五):视频帧处理并用SDL渲染播放
  • 什么时候适合做ui自动化测试?什么时候做接口自动化测试