python投票问题,程序列出在python中获得多数投票的候选人

假设我们有一个称为nums的数字列表，其中每个数字代表对候选人的投票。我们必须以不降序的顺序找到大于底数(n / 3)的候选人ID。

因此，如果输入类似于nums = [3、2、6、6、6、6、7、7、7、7、7、7]，那么输出将为[6、7]，因为6和7等于40 ％的选票。

为了解决这个问题，我们将遵循以下步骤-ans：=一个新的空集

排序列表编号

i：= 0

n：= nums的大小

当我

如果出现nums [i]个nums>(n / 3)，则

我：=我+(n / 3)

按排序顺序返回ans

让我们看下面的实现以更好地理解-

例class Solution:

def solve(self, nums):

ans = set([])

nums.sort()

i = 0

n = len(nums)

while i

if nums.count(nums[i]) > n // 3:

ans.add(nums[i])

i += n // 3

return sorted(list(ans))

ob = Solution()nums = [3, 2, 6, 6, 6, 6, 7, 7, 7, 7, 7]

print(ob.solve(nums))

输入值[3, 2, 6, 6, 6, 6, 7, 7, 7, 7, 7]

输出结果[6, 7]

python投票问题,程序列出在python中获得多数投票的候选人相关推荐

为什么一个程序中变量只能定义一次_#带你学Python# 从简单程序出发理解Python基本语法
欢迎回来. 通过上一篇文章,我们第一次触摸了Python,学会了如何用各种不同的方式运行Python的解释器.也介绍了很多工具和开发环境,是不是跃跃欲试了? 到这里,别的python教程就会从数据类型 ...
python嵌入到程序_在应用中嵌入Python：转
前面的章节讨论如何扩展Python,如何生成适合的C库等.不过还有另一种情况:通过将Python嵌入C/C++应用以扩展程序的功能.Python嵌入实现了一些使用Python更合适的功能.这可以有很多 ...
python 客户端应用程序_创建python Web服务和C＃客户端应用程序的最佳方法 - c#
我正在寻找一种简单可靠的方法来创建Python Web Service并从.Net(c#)应用程序中使用它. 我发现了很多不同的库,其中一个库比另一个库好,但是似乎没有人提供关于Python Web ...
python开发安卓程序-如何使用python开发android应用
Python是一种面向对象.解释型计算机程序设计语言,其源代码和解释器CPython遵循GPL(GNU General Public License)协议Python语法简洁清晰,特色之一是强制用空白 ...
python开发安卓程序-如何使用python开发Android手机应用？
在使用python开发android应用之前我们需要准备好环境,环境需要安装PythonForAndroid,然后开始编程,编程时打开eclipse, 创建一个新的android project &q ...
30岁自学python找工作-程序员自学Python开发，20到30岁几乎决定了你的未来！
原标题:程序员自学Python开发,20到30岁几乎决定了你的未来! 之前程序员界流行一句话:人生苦短,请用Python. 随着Python成为网红语言之后,不少程序员想多学这一门语言好傍身. 甚至有 ...
python写机器人程序_用Python写的一个多线程机器人聊天程序
本人是从事php开发的, 近来想通过php实现即时通讯(兼容windows).后来发现实现起来特别麻烦, 就想到python.听说这家伙在什么地方都能发挥作用.所以想用python来做通讯模块...所 ...
python收集数据程序_用Python挖掘Twitter数据：数据采集
原标题:用Python挖掘Twitter数据:数据采集作者:Marco Bonzanini 翻译:数盟这是7部系列中的第1部分,注重挖掘Twitter数据以用于各种案例.这是第一篇文章,专注于数据 ...
java min 函数的使用方法_【Python】Java程序员学习Python（五）— 函数的定义和使用...
不想做一个待宰的羔羊!!!!要自己变得强大.... 函数的定义和使用放在最前边还是有原因的,现在语言趋于通用,基本类型基本都是那些,重点还是学习对象的使用方法,而最根本的还是方法的使用,因此优先介绍, ...
python二分法查找程序_查找Python程序的输出| 套装2（基础）
python二分法查找程序 Program 1: 程序1: a = 10 b = 3 res = a/b print "a/b: ", res res = float(a/b) p ...

python投票问题,程序列出在python中获得多数投票的候选人

python投票问题,程序列出在python中获得多数投票的候选人相关推荐

最新文章

热门文章