# hdoj 3711 Binary Number

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

const int MAX = 110;
const int INF = 1000001;
int a[MAX], b[MAX];
int n, m;

int cmp(int c, int d) {
return c < d;
}

int solve(int v) {
int mi = INF, ans=0;
int i, tb, ta, cnt;
for (i = 0; i < m; ++i) {
ta = a[i];
tb = v;
cnt = 0;
while (ta || tb) {
if (ta%2 != tb %2)
cnt++;
if (ta)
ta >>= 1;
if (tb)
tb >>= 1;
}
if (cnt < mi) {
mi = cnt;
ans = a[i];
}
}
return ans;
}

int main()
{
int i, t;
scanf("%d", &t);
while (t--) {
scanf("%d %d", &m, &n);
for (i = 0; i < m; ++i)
scanf("%d", &a[i]);
sort(a, a+m, cmp);
for (i = 0; i < n; ++i) {
scanf("%d", &b[i]);
printf("%d\n", solve(b[i]));
}

}
return 0;
}


#### HDU3711 Binary Number

2016-08-24 22:40:02

#### hdu 3711----Binary Number

2016-10-17 20:46:51

#### HDU-3711 Binary Number(贪心)

2016-06-28 09:27:06

#### HDU 3711 Binary Number

2016-09-14 20:33:43

#### Hdu 3711 Binary Number

2013-03-23 21:29:27

#### HDU 3711 Binary Number

2014-01-19 08:53:47

#### 杭电 3711 Binary Number

2014-06-12 17:34:31

#### hdu 3711 Binary Number

2016-06-23 11:35:40

#### HDU 3711 D - Binary Number

2016-06-01 22:22:00

#### （枚举）HDU 3711 Binary Number

2016-07-26 16:45:01