CF Croc Champ 2013 - Finals (online version, Div. 1) C（greedy）

贪心，但容易想错。对每一个块，要找一个恰比它大的内存去存他。但是，不是直接用所给的内存数据去处理，而是先把每个内存分为2^i。（要想到这里应该注意到所给数据的特殊性，2^bi），否则贪心是错误的。然后就是找每个块恰好比它大的，用模拟进制减法的方式去做，当前位如果a[i]比b[i]大，那么ans直接加b[i]，否则a要向前面借位，具体做法见代码。如果能够借到足够的数，那就ans+=b[i],否则ans+=a[i].最后说明，这题会卡cin cout

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <string>
#include <vector>
#include <queue>
typedef long long LL;
using namespace std;
const int maxn = 30 + 5;
const int INF = 1000000000;

int a[maxn],b[maxn];

int main(){
    int n,m;
    while(cin >> n >> m){
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        int tem;
        for(int i = 0;i < n;i++){
            scanf("%d",&tem);
            int cnt = 0;
            while(tem){
                if(tem%2 == 1) a[cnt]++;
                tem  = tem / 2;
                cnt++;
            }
        }
        for(int i = 0;i < m;i++){
            scanf("%d",&tem);
            b[tem]++;
        }
        int ans = 0;
        for(int i = 0;i < maxn;i++){
            while(a[i] < b[i]){
                int tag = 0;
                 for(int j = i+1;j < maxn;j++){//借位
                    if(a[j]){
                        for(int k = i+1;k < j;k++) a[k]++;
                        a[j]--;
                        a[i] += 2;
                        tag = 1;
                        break;
                    }
                }
                if(tag == 0) break;
            }
            ans += min(a[i],b[i]);
        }
        printf("%d\n",ans);
    }
    return 0;
}