Python3 藏宝地有编号从0~N的箱子,每个箱子上面贴有这些数字的每个箱子,如果能销毁一半及以上的箱子,则返回这个数字集合的最小大小,一个数字字符串,数字之间使用逗号分隔,例如6,6,6,6,3,3,1,5,字串数藏宝地有编号从0~N的箱子,每个箱子上面贴有这些数字的每个箱子,如果能销毁一半及以上的箱子,则返回这个数字集合的最小大小,一个数字字符串,数字之间使用逗号分隔,例如6,6,6,6,3,3,1,5,字串数字的个数为偶数,并且个数>=1,<=100000,每个数字>=1,<=100000 个数为
```python
from collections import Counter
def minSetSize(nums):
count = Counter(nums)
sorted_count = sorted(count.values(), reverse=True)
total = len(nums)
half = total // 2
count_removed = 0
result = 0
for c in sorted_count:
count_removed = c
result 1
if count_removed >= half:
return str(result)
nums = [6, 6, 6, 6 3, 3, 1, 5]
print(minSet(nums))
```
转载请注明出处或者链接地址:https://www.qianduange.cn//article/13985.html
相关文章
-
华为OD面试 - 简易Linux路径解析(Java & JS & Python & C & C )
-
【python011】经纬度点位可视化html生成(有效方案)
-
jsonschema,一个超强的 Python 库!
-
jQueryMobile Web 开发基础知识(一)
-
autox.js链接WebSocket实战,需要的老铁直接拿走
-
华为OD机试 - 跳格子3(Java & JS & Python & C & C )
-
华为OD机试D卷 --最小传输时延ⅱ--24年OD统一考试(Java & JS & Python & C & C )
-
华为OD机试D卷 -- 最长的指定瑕疵度的元音子串--24年OD统一考试(Java & JS & Python & C & C )
-
Pyecharts 输出到 html 白屏?终极解决方案来了。
-
jQuery详细教程
发布的文章
jQuery-w3school(2020
2024-08-04 23:08:08
jQuery常用方法总结
2024-08-04 23:08:34
JQuery-JavaScript代码库-获取内容及删除篇—我耀学IT
2024-08-04 23:08:34
Vue2使用echarts树图(tree)
2024-08-04 23:08:29
图表库-Echarts
2024-08-04 23:08:57
echarts 横向柱状图 刻度标签
2024-08-04 23:08:50
无恙的笔记1:Echarts数据视图采用jquery.table2excel.js生成Excel
2024-08-04 23:08:50
❤ 让echarts更简单酷炫的网站
2024-08-04 23:08:49
(vue)elementUI实现登录以及导航栏子路由实现 ——学习记录
2024-08-04 23:08:14
vue3结合Element Plus动态表单组件
2024-08-04 23:08:14
大家推荐的文章