关注
import sys
n = input()
n = int(n)
line = input()
nums = line.split()
nums = list(map(int,nums))
dic = {}
for num in nums:
if num in dic:
dic[num]+=1
else:
dic[num]=1
nums = list(dic.keys())
nums.sort()
ans = 0
while(len(nums)):
now = nums[0]#当前数字
ans += dic[now]%2
jinwei = dic[now]//2
if jinwei>0:
next_num = now+1
if next_num in dic:
dic[next_num] += dic[now]//2
nums = nums[1:]
else:
dic[next_num] = dic[now]//2
nums = [next_num] + nums[1:]
print(ans)
查看原帖
点赞 3
相关推荐
04-25 18:52
门头沟学院 电子信息类 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛友的五一计划 #
28828次浏览 497人参与
# 市场营销面经 #
1892次浏览 82人参与
# 牛客帮帮团来啦!有问必答 #
426684次浏览 8094人参与
# 许愿池 #
67572次浏览 1489人参与
# 晒一晒我的offer #
2877908次浏览 50303人参与
# 2022届毕业生现状 #
287905次浏览 4123人参与
# 实习好累,可以辞职全力准备秋招吗 #
2881次浏览 61人参与
# 你的秋招进展怎么样了 #
451608次浏览 13001人参与
# 如何看待offer收割机的行为 #
199910次浏览 3044人参与
# 互联网公司评价 #
64399次浏览 913人参与
# 非技术岗薪资爆料 #
11590次浏览 225人参与
# 硬件人的春招flag #
14832次浏览 204人参与
# 双非本科求职如何逆袭 #
176651次浏览 2647人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
26315次浏览 262人参与
# 23届的你们都什么时候入职? #
77627次浏览 692人参与
# 产品实习,你更倾向大公司or小公司 #
31796次浏览 500人参与
# 秋招开了,你想投哪些公司呢 #
102990次浏览 3136人参与
# 浅聊一下我实习的辛苦费 #
71947次浏览 656人参与
# 提前批真的不会影响正式批吗 #
18421次浏览 233人参与
# 在国企工作的人,躺平了吗? #
75040次浏览 922人参与