如何把一个带重复元素的集合拆分成多个不带重复的小集合?

作者站长头像
站长
· 阅读数 10

集合包含元素29,36,37,37,39,39,955,955,955,961,961,962,962如何拆分成29,36,37,39,955,961,96237,39,955,961,962955三个小集合?

回复
1个回答
avatar
test
2024-07-03

python版 (新手python 应该还有更好的写法)

datas = [29, 36, 37, 37, 39, 39, 955, 955, 955, 961, 961, 962, 962]
elementCounts = {}

maxCount = 0
for data in datas:
    if data in elementCounts:
        count = elementCounts[data]
    else:
        count = 0
    elementCounts[data] = count + 1
    if count + 1 > maxCount:
        maxCount = count + 1

sets = []
for i in range(maxCount):
    sets.append(set())
for key in elementCounts.keys():
    count = elementCounts[key]
    for i in range(count):
        sets[i].add(key)


print(sets)
回复
likes
适合作为回答的
  • 经过验证的有效解决办法
  • 自己的经验指引,对解决问题有帮助
  • 遵循 Markdown 语法排版,代码语义正确
不该作为回答的
  • 询问内容细节或回复楼层
  • 与题目无关的内容
  • “赞”“顶”“同问”“看手册”“解决了没”等毫无意义的内容