n个数里出现次数大于等于n/2的数
来源:互联网 发布:js关闭页面事件 编辑:程序博客网 时间:2024/06/03 15:57
输入n个整数,输出出现次数大于等于数组长度一半的数。
输入描述:
每个测试输入包含 n个空格分割的n个整数,n不超过100,其中有一个整数出现次数大于等于n/2。
输出描述:
输出出现次数大于等于n/2的数。
输入例子:
3 9 3 2 5 6 7 3 2 3 3 3
输出例子:
3
简单题
import systry:while True:line = sys.stdin.readline().strip()if not line:breakres = [int(x) for x in line.split()]s = set(res)num = []for x in s:if res.count(x) >= len(res) / 2:num.append(x)if len(num) == 0:print num[0]else:print num[0], num[1]except:pass
0 0
- n个数里出现次数大于等于n/2的数
- n个数里出现次数大于等于n/2的数
- 好未来:n个数里出现次数大于等于n/2的数
- 找出出现次数大于等于总数一半的数 (O(1)空间 O(n)时间)
- 摩尔投票法, O(n) O(1) 求出现次数大于n/2,n/3次数的数
- 《好未来编程题》 输入n个整数,输出出现次数大于等于数组长度一半的数
- 数组中找到出现次数大于N/K的数
- java 找出n个元素数组中重复次数最多的数(假设出现次数大于n/2)
- 有序数组长度为N 元素出现的长度为 大于等于 N 除 4 的最小的数
- 欧拉函数,求小于等于n 的数里与 n 互质的数的个数
- N个数中,1出现的次数
- Majority Element II 寻找数组中出现次数大于n/3的数
- 笔试面试算法经典-找到数组中出现次数大于N/k的数(Java)
- C++实现数组中找到出现次数大于N/K的数
- 数组与矩阵---在数组中找到出现次数大于一半(N/K)的数
- 将一个整数M分成N个数相加的和,要求每个数至少要大于等于1
- 在数组中找到次数大于N/K的数
- P122 第三章 16题 n个数中大于等于平均值的个数
- DECLARE_SERIAL(class_name)
- Unity2D对象移动的几种方法
- phpexcel setFormula下拉选择列表 序列
- 负载均衡
- 润乾报表两个无关联的数据集展现
- n个数里出现次数大于等于n/2的数
- 从0到1学搜索:搜索引擎的基本技术逻辑(一)
- 题目1465:最简真分数
- 欢迎使用CSDN-markdown编辑器
- Maximum Product Subarray
- Number of 1 Bits
- 孙子兵法-军形篇
- 分类器的性能度量
- Android5.0以下报NoClassDefFoundError解决方法