51nod 1596 搬货物 【思维题】

遵从一个规律 是否由 两个相同的可以合并 可以合并就 进行下一阶段的判定
如果只有单个的 只能将其统计

#include<iostream>#include<string.h>#include<queue>using namespace std;int n,w,ans=0;int a[1001000];int main(){    ios::sync_with_stdio(false);    cin>>n;    memset(a,0,sizeof(a));    for(int i=0;i<n;i++){        cin>>w;        a[w]++;    }    for(int i=0;i<1001000;i++){        a[i+1]+=a[i]/2;        a[i]=a[i]%2;        if(a[i]==1) ans++;    }    cout<<ans<<endl;    return 0;}