51nod 1596 搬货物(二进制处理）

传送门

题意

分析

只要从小到大二进制处理即可
我一直遍历了1->n，应该是0->1e6+1000
果然智障

trick

代码

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int a[1001001];
const int maxn=1e6+1000;
int n,x;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;++i)
{
    scanf("%d",&x);
    a[x]++;
}

for(int i=0;i<=maxn;++i)
{
    a[i+1]+=a[i]/2;
    a[i]%=2;
}
int ans=0;
for(int i=0;i<=maxn;++i) ans+=a[i];
printf("%d\n",ans);
return 0;
}