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

相关推荐

每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
07-07 12:47
门头沟学院 Java
码农索隆:竟然还真有卡体检报告的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务