贪心,但容易想错。对每一个块,要找一个恰比它大的内存去存他。但是,不是直接用所给的内存数据去处理,而是先把每个内存分为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;
}