51Nod1596 搬货物（进位）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_42391248/article/details/84922029

2的幂为1和1时，可以进位成2的幂为2。根据这一个技巧，把幂存在数组里面进位即可，最终非0的位都要搬一次。

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
const int N=1e6+5;
int a[2*N];
int main()
{
	int n;
	cin>>n;
	memset(a,0,sizeof(a));
	int t,i;
	for(i=0;i<n;i++)
	{
		cin>>t;
		a[t]++;
	}
	for(i=1;i<2*N;i++)
	{
		a[i]+=a[i-1]/2;
		a[i-1]%=2;
	}
	int ans=0;
	for(i=0;i<2*N;i++)
		if(a[i]!=0)
			ans++;
	cout<<ans;
	return 0;
}