【2020.10.29 洛谷团队赛 普及组】T2 U138014 魔法药水

题目描述
小武的实验室里有一种魔法药水，这个药水有个很奇怪的性质，它只能在盛放的体积为2的幂次时保 持稳定，例如$1,2,4,8$。所以小武在实验室里放置了很多容积为2的幂次的瓶子，其中N瓶放有魔法药 水，第i瓶魔法药水的体积为2的L[i]次方。这天小武想要收拾一下实验室，小武想知道最少用多少个瓶 子能把实验室的药水装完。
假设小武有任意2的幂次容积的瓶子，并且每种瓶子的数量足够使用。

---

输入格式
第一行一个正整数N
第二行N个数，表示$L[i]$

输出格式
一行一个数表示最少需要多少个瓶子

---

输入输出样例

输入 #1
5
1 1 2 3 3
输出 #1
2

输入 #2
6
7 6 4 6 7 0
输出 #2
4

输入 #3
7
8 6 6 8 2 8 4
输出 #3
5

---

说明/提示
数据范围
对于20%的数据，$n<=10$
对于44%的数据，$n<=100$
对于64%的数据，$n<=10000$
对于76%的数据，$n<=100000$
对于100%的数据，$1<=n<=10^6,0<=L[i]<=10^6$

---

样例解释
对于样例1
药水体积依次为$2,2,4,8,8$，前3个可以装入一个大小为8的瓶子，后2个可以装入一个大小为16的瓶 子，最少需要2个瓶子

---

解题思路
先用一个桶记录药水的体积，首先我们知道2^x*2^x=2^x+1，所以某个体积的药水只会有一瓶，否则还能够合并。
我们不断的进行合并操作并累加答案。。。

---

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<queue>
using namespace std;
int n,x,k,ans,maxn,a[2000000];
int main() {
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		a[x]++;
	}
	for (int i=0;i<=2000000;i++)
	{
		a[i+1]+=a[i]/2;
		ans+=a[i]%2;
	}
	printf("%d",ans);
}