关注
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
相关推荐
05-29 15:00
广东金融学院 Java 每晚夜里独自颤抖:
你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
45770次浏览 355人参与
# 夸夸我的求职搭子 #
199774次浏览 1917人参与
# 你认为小厂实习有用吗? #
16773次浏览 209人参与
# 三一重工求职进展汇总 #
12987次浏览 60人参与
# 应届生,你找到工作了吗 #
19302次浏览 144人参与
# 硬件应届生薪资是否普遍偏低? #
75035次浏览 518人参与
# 说说你知道的学历厂 #
32008次浏览 189人参与
# 计算机有哪些岗位值得去? #
14831次浏览 142人参与
# 下班后的时间你怎么安排 #
8781次浏览 129人参与
# 材料人,你们签了哪个公司 #
7154次浏览 17人参与
# 你找工作的时候用AI吗? #
16279次浏览 206人参与
# 面试尴尬现场 #
27572次浏览 185人参与
# 哪一瞬间觉得自己长大了 #
8076次浏览 183人参与
# 在职场上,你最讨厌什么样的同事 #
14883次浏览 151人参与
# 社会教会你的第一课 #
31926次浏览 420人参与
# 中核求职进展汇总 #
20477次浏览 152人参与
# 电网笔面经互助 #
36480次浏览 354人参与
# 简历当中有水分算不算造假? #
25787次浏览 380人参与
# 神州信息工作体验 #
16389次浏览 75人参与
# 学历贬值真的很严重吗? #
22230次浏览 162人参与