51nod-1596 搬货物

做了现在才碰到必须用这名为输入挂的东西。。惭愧额。。

思路：

如果能个数为2的倍数就往上合并，否则就单独拿出来

题是简单题，就是输入不一般。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cstring>
using namespace std;
template <class T>
inline void scand(T &ret)
{
    char c;
    ret = 0;
    while ((c = getchar()) < '0' || c > '9');
    while (c >= '0' && c <= '9')
    {
        ret = ret * 10 + (c - '0'), c = getchar();
    }
}
int a[10001005];
int main()
{
    int n;
    scand( n);
    int t;
    for(int i=1;i<=n;i++)
    {
        scand( t);
        a[t]++;
    }
    int ans=0;
    for(int i=0;i<=1001005;i++)
    {
        a[i+1]=a[i+1]+a[i]/2;
        if(a[i]&1)
            ans++;
    }
    cout<<ans<<endl;
}