本文共 391 字，大约阅读时间需要 1 分钟。

题意

分析

只要从小到大二进制处理即可

trick

代码

#include
   
    #include
    
     #include
     
      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;}