不用数组，解决众数问题（前提：众数出现的次数必须大于n/2)

内存限制4mb

用数组不通过，怎么办？

众数出现的次数必须大于n/2

第一行输入一个整数n （1<=n<=1E6)

接下来一行n个整数 mi （1<=MI<=1E9) 表示第i种糖果的个数，整数之间用空格隔开

输出mi中出现次数最多的那个数，占一行

10 10 10 20 30

#include<stdio.h>
int main()
{int n,t,x,top;scanf("%d",&n);top=t=0;for(int i=1;i<=n;++i){scanf("%d",&x);if(x==t)top++;else if(top==0){t=x;top=1;}else top--;}printf("%d\n",t);return 0;
}

不用数组，解决众数问题（前提：众数出现的次数必须大于n/2)相关推荐

python求众数代码_python-LeetCode-求众数
题目:给定一个大小为 n 的数组,找到其中的众数.众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素. 你可以假设数组是非空的,并且给定的数组总是存在众数. 示例 1: 输入: [3,2,3] 输出 ...
C语言杨辉三角（不用数组）
程序分析: 前面已经介绍了用二维数组.一维数组写杨辉三角,这里再一种不用数组的方法,这种方法是三种当中最难的一个. 在写程序之前我们要发现杨辉三角的每个位置上的数字的特征,即: 第n行:第一个值是1, ...
c语言10个评委打分不用数组,C语言编程练习题绝对经典!
C语言编程练习马克思手稿中有一道趣味数学题:有30个人,其中有男人.女人和小孩,在一家饭馆里吃饭共花了50先令,每个男人各花3先令,每个女人各花2先令,每个小孩各花1先令,问男人.女人和小孩各有几 ...
成功解决源路径太长，源文件名长度大于文件系统支持的长度。请尝试将其移动到具有较短路径名称的位置，或者在执行此操作前尝试将其重命名为较短的名称
成功解决源路径太长,源文件名长度大于文件系统支持的长度.请尝试将其移动到具有较短路径名称的位置,或者在执行此操作前尝试将其重命名为较短的名称目录解决问题解决思路解决方法解决问题
现在有一个整数数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数...
现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数. 方法1:Hash链表方法2:使用两个变量A和B,其中A存储某个数组中的数,B用来计数.开始时将B初始化为0 ...
oracle大于号怎么用,解决MyBatis的mapper中SQL小于号或大于号报错-tag name expected
通常写SQL我们都会在Navicat里面写好条件测试没问题之后才会把SQL放到mapper里面,有次我在写Oracle的分页的时候因为用到了<=符号,在Navicat测试的时候是没问题的,但是放 ...
【开200数组解决二叉搜索树的建立、遍历】PAT-L3-016. 二叉搜索树的结构——不用链表来搞定二叉搜索树...
L3-016. 二叉搜索树的结构二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值:若它的右子树不空,则右子树上所有结点的值均大于它 ...
用树状数组解决求区间最值的问题:hdu1754
以前都学过树状数组,但是已经差不多忘记了!不过看一看后,马上就都回忆起来了!而且感觉经过这么久的学习,对树状数组有了更深一层的领悟!个人觉得树状数组在本质上与线段树是没有区别的!都是管理区间,只不过树 ...
超过百万的数组——解决方法
数组申明在函数内部,属于局部变量,存放在了栈上, 看看数组占用的内存大小:1000000=1000*1000然后乘以int型数据长度 1000*1000*4byte约等于4M, 而栈的默认内存空间为1 ...

不用数组，解决众数问题（前提：众数出现的次数必须大于n/2)

不用数组，解决众数问题（前提：众数出现的次数必须大于n/2)相关推荐

最新文章

热门文章

不用数组，解决众数问题（前提 ：众数出现的次数必须大于n/2)

不用数组，解决众数问题（前提 ：众数出现的次数必须大于n/2)相关推荐

最新文章

热门文章

不用数组，解决众数问题（前提：众数出现的次数必须大于n/2)

不用数组，解决众数问题（前提：众数出现的次数必须大于n/2)相关推荐