51nod 搬货物

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_34271269/article/details/53903466

这个题目很简单 用2^i进位就好了 但是让卡住了 原因是得用输入挂 。。。。。学习了一波

#include <iostream>
#include <algorithm>
using namespace std;
int arr[1002000];
template <class T>
inline void scan_d(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 main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int buff;
        scan_d(buff);
        arr[buff]++;
    }
    int startpoint;
    for(int i=0;i<=1e6+1000;++i)//1e6后面一定要加足够的数量保证进位能够成功！刚开始我就写了1e6+5结果不够 有两个wa点
    {
        int buff=arr[i]/2;
        arr[i]%=2;
        arr[i+1]+=buff;
        if(arr[i]) startpoint=i;
    }
    int cnt=0;
    for(int i=startpoint;i>=0;i--)
    {
        if(arr[i]) cnt++;
    }
    cout<<cnt<<endl;
    return 0;
}