算法：有一串整数，这串数字数字不定，共N个，求出其中出现次数最多的数字

最新推荐文章于 2021-10-19 00:34:30 发布
最新推荐文章于 2021-10-19 00:34:30 发布
阅读量3k 收藏
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/magicwb_bb/article/details/1826549
版权

 有一串整数，这串数字数字不定，共N个，求出其中出现次数最多的数字（原题是找出现次数大于N/2的那个数）

对于这个问题一般算法是什么？

一般算法

循环数组，对一个数字找相同数字，找到就总数加一，并把相同的数字标记为-1，以后在循环时不再计算

重复循环计算直到找结果，其中有些小技巧可以提前结束，就是如果一个数的出现次数超过N/2，那么它肯定是结果。

一个老鸟的算法

他充分分析了数字相同的规律，相同的数字他们的二进制值、十进制值、十六进制值各都相等

这样在循环一次数据时，根据其十六进制的最低位将数据放到一个16为的数组中，这样一次循环后，数组总就记录了各种数据出现次数，如一个数的十六进制的第一位是0，那么就将数组的地【0】位加一，最后就只对数组中数字最大的数据进行比较，直到结束

magicwb_bb
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
输入若干个整数，统计出现次数最多的那个整数。如果出现最多的整数有两个以上，打印最早输入的那个整数。
01-11
【输入形式】 从标准输入读取输入。第一行只有一个数字N（1≤N≤10000），代表整数的个数。以后的N行每行有一个整数。 【输出形式】 向标准输出打印出现次数最多的那个数字。 【输入样例】 6 11 0 -1 20 0 300 【输出样例】 0 【样例说明】 输入6个整数，其中出现次数最多的是0，共出现两次。
MD5加密算法（Java语言描述）
07-21
　对MD5算法简要的叙述可以为：MD5以512位分组来处理输入的信息，且每一分组又被划分为16个32位子分组，经过了一系列的处理后，算法的输出由四个32位分组组成，将这四个32位分组级联后将生成一个128位散列值。...
C语言入门：求一批整数中出现最多的数字
Rivival_S 的博客
08-11 6188
#include //求一批整数中出现最多的数字 #include int main (void) { int zhengshu,wei,n,j,i,sum,most,max; for(;;) { int a[10]={0,0,0,0,0,0,0,0,0,0}; printf("请输入一个正整数n(1≤n≤1000,输入0退出):\n"); scanf(
给你n个字符串，输出其中重复次数最多的字符串（map解决）
Codewarning
06-16 1233
n<=10000 #include<bits/stdc++.h> using namespace std; int main() { map<string, int, less<string>> mp;//升序排序 string key; int n; cin >> n; for (int i = 0; i < n; i++) { cin >> key; if (m
一串数中出现最多的数
qq_36719861的博客
12-09 293
#include #include #include void Shu(int a[],int n,int su[]); int main() {     int n;     scanf("%d",&n);     int a[n];     int i;     for (i=0;i     {         scanf(" %d",&a[i]);  
试题 算法训练 出现次数最多的整数
小黄的博客
03-10 821
思路：把每个输入存入列表中，然后计算每个数出现的次数，返回第一个出现次数最多的值即可。 问题描述 　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。 　　输入格式：第一行是一个整数N，N £...
西安交大C++程序设计第六章作业.doc
11-16
（二）第二题：用指针编写一个程序，当输入一个字符串后，要求不仅能够统计其中字符的个数，还能分别指出其中的大、小写字母、数字及其他字符的个数。 * 知识点：指针的使用、字符串处理、字符分类 * 重要概念：...
递归向循环的转化
03-20
递归算法通常具有非常低的执行效率，因为每次递归调用都需要创建一个新的栈帧，并且需要在栈帧之间进行数据传递。为了提高执行效率，我们可以将递归算法转化为循环算法，避免了递归调用过程中的栈帧创建和数据传递。...
《C语言程序设计》复习题库(1).pdf
09-30
31. 字符串ASCII差：遍历字符串，计算第一个不同字符的ASCII差。 32. 逆向数组元素交换：使用双指针，交换对应位置的元素。 33. 递归求乘积：递归计算1到5的乘积。 34. 一维数组平均值：遍历数组，累加元素值，最后...
2013年第十九届全国青少年信息学奥林匹克联赛初赛提高组(C++).docx
11-04
2013年第十九届全国青少年信息学奥林匹克联赛初赛提高组（C++）知识点总结 一、选择题 1. 分治策略（Divide and Conquer）是一...3. 该程序读取 n 个整数，计算每个整数的高度和个数。 知识点：数组、循环、条件语句
找出现最多最大的数
zxker
01-08 565
给定 n 个整数，求里面出现次数最多的数，如果有多个重复出现的数，求出值最大的一个。 输入格式 第一行输入一个整数n(1≤n≤100000)，接下来一行输入 n 个 int 范围内的整数。 输出格式 输出出现次数最多的数和出现的次数，中间用一个空格隔开，如果有多个重复出现的数，输出值最大的那个。 样例输入1 5 1 1 2 3 4 样例输出1 1 2 样
一个存放百万、千万整数的数组中含有重复的数，找到重复次数最多的n个整数
牧羊少年
10-19 341
今天参加了个笔试，被问道了这道题，写了半天，面试官都有些不耐烦了，最后也算是写出来了，可是考虑的不够充分，面试后又经过一番优化，总算是感觉相对好一些了，如果有更好的答案欢迎提出！ 思路 先说一下思路，我是用Map进行处理的，Map的key存放整数值，value存放整数值出现的次数，这样，对数组进行一次遍历之后就可以得到一个存放了整数和对应出现次数的Map了。我本来想的是对value进行排序，但是没想到很好的方法，总想着把value排序之后也没办法获取key，但是时候想了一下，是可以把Map的Entry进行排
找出一堆数里面出现次数最多或最多的前N个数字
tianmo2010的专栏
04-26 5801
描叙：一大推数据里面，数字与数字之间用空格隔开，找出出现次数最多的前N个。 #当数字之间的空格只有一个的时候 #sed 's/ /\n/g' data.txt | sort | uniq -c | sort  -k1n -k2n | tail -10 > result.txt   #存在的问题,当出现次数为第10的时候，与该次数可能有多个？ #解决方案：按照降序排列，找出第10行，并且
CSP201312-1出现次数最多的数
一个努力练习代码的小菜鸟的博客
09-17 65
给定nn个正整数，找出它们中出现次数最多的数。 如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数nn，表示数字的个数。 输入的第二行有nn个整数s1,s2,…,sns1,s2,…,sn。 相邻的数用空格分隔。 输出格式 输出这nn个次数中出现次数最多的数。 如果这样的数有多个，输出其中最小的一个。 数据范围 1≤n≤10001≤n≤1000, 1≤si≤100001≤si≤10000 输入样例： 6 10 1 10 20 30 20 ...
统计用户输入的一串数字中每个数字出现的次数
jingmeifeng的专栏
02-22 2026
using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Windows.Forms; using Sy
DHU OJ | 进阶练习-16数字串处理 | 注意细节
睦生
03-03 425
16数字串处理 作者:ZhouMingLiang时间限制:10S章节:循环 问题描述 : 明明的爸爸经常对明明进行数学启蒙教育。有一天他和明明做了一个游戏，对一串数字进行处理。明明的爸爸首先给明明一串数字，在这串数字中有很多数字会连续重复出现很多次，爸爸就要求明明把其中连续重复出现次数最多的那个数字找出来。如果有很多个数字连续出现的次数相同，即重复出现次数最多的数字不止一个，那就要...
给定n个整数，得到n个数拼成的最大值和最小值
Murphy5222的博客
09-03 1513
解题思路： 自定义一种字符串的比较规则：即如果A+B>B+A,则我们认为A>B。且可以证明：如果A+B>=B+A,B+C>=C+B,则一定有：A+C>=C+A。 分3步，先把n个数字转换成字符串存储； 再按照自定义的规则把n个字符串排序； 最后按照从小到大的顺序输出这些字符串（如果从大到小则是求最大的多...
算法竞赛004之最大回文数
qq_37962402的博客
01-16 1056
最长回文字串   输入一个字符串,求出其中最长的回文字串.子串的含义是:在原串中连续出现的字符串片段. 会问的含义是:正着看和倒着看相同,如abba和yyxyy. package practice; import java.util.Scanner; /** * @author jins * @date on 2019/1/15. */ public class Palindr...
出现次数最多的数CSP201312-1（简单c语言解法）
weixin_45663946的博客
09-28 1037
问题描述　　 给定n个正整数，找出它们中出现次数最多的数。 如果这样的数有多个，请输出其中最小的一个。 输入格式　　 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式　　 输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。 样例输入 6 10 1 10 20 30 20 样例输出10 解题思路： 设置数组
求一批整数中出现最多的数字pta
最新发布
04-01
题目描述： 给定一个整数序列，找到其中出现最多的数字。如果有多个数字出现次数相同，则返回其中最小的数字。 输入格式： 第一行包含一个整数 N，表示整数序列中数字的个数。 第二行包含 N 个整数，表示整数序列中的数字。 输出格式： 输出出现次数最多的数字。 输入样例： 10 3 1 2 3 4 5 2 1 3 2 输出样例： 2 解题思路： 用哈希表存储每个数字出现的次数，然后遍历哈希表，找到出现次数最多的数字。如果有多个数字出现次数相同，则返回其中最小的数字。 算法流程： 初始化哈希表map，用于存储每个数字出现的次数。 遍历整个整数序列，将每个数字出现的次数存储到哈希表中。 遍历哈希表，找到出现次数最多的数字。 如果有多个数字出现次数相同，则返回其中最小的数字。 C++代码实现：

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值