1596 搬货物

搬货物

只需要判断不等于2的幂次的个数即可

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <map>
#include <set>
#define inf 0x3f3f3f3f
using namespace std;
const int maxn = 1e6+500;
typedef long long ll;

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