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

相关推荐

07-02 22:46
门头沟学院 Java
码农索隆:hr:“管你投没投,先挂了再说”
点赞 评论 收藏
分享
酷酷我灵儿帅:这去不去和线不线下面说实话没啥关系
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务