hdu3711

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39

//賺積分

 #include <iostream>
 #include <algorithm>
 using namespace std;
 int a[102];
 int b[102];
 
 int main()
 {
     int kase;
     for(cin>>kase;kase--;)
     {
                           int m,n;
                           cin>>m>>n;
                           for(int i=0;i<m;i++)
                           cin>>a[i];
                           for(int j=0;j<n;j++)cin>>b[j];
                           sort(a,a+m);
                           for(int i=0;i<n;i++)
                           {
                                   int ans=10000000;
                                    int min=10000000;
                                   for(int j=m-1;j>=0;j--)
                                   {
                                        int k=b[i]^a[j];
                                        int num=0;
                                       
                                        while(k)
                                        {
                                                if(k&1)num++;
                                                k>>=1;
                                        }   
                                        if(num<=min){min=num;ans=j;}
                                   }
                                   cout<<a[ans]<<endl;
                           }
                           
                           
     }
 }