codeforces 1013 b AND

遍历了四遍数组，定义了两个数组，第二个主要是用来计数的。第二个数组计数之前用memset函数将其内值都设为0.

第一遍遍历，把n个数都输入进第一个数组。

第二遍遍历，用第二个数组计数，找出是否存在两个以上相同的数字。若存在，直接输出0。

第三遍遍历，依然用第二个数组计数，找出经过一次变化后与除自己原数之外的原数相同的，因为原数的基础在第二个数组上的计数都为1，所以brr[arr[i]&x==1]即可找出，若存在输出1.

第四遍遍历，因为不存在一次&变化就存在除自己原数之外相等的数，所以可能存在两个数经过一次&变化后相同的情况。在arr[i]&x的基础上+1（因为若存在两个数经过一次&变化后相同的情况，brr数组中经&变化的数字仍然为0），所以若此时brr[arr[i]&x]>=2即存在两个及以上的数经过一次&变化之后相同.若存在，输出2。

return 0直接结束了主函数

#include <bits/stdc++.h>
#define ll long long
int arr[10000010];
int brr[10000010];
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    int n,x;
    cin>>n>>x;

        memset(brr,0,sizeof(brr));
        for(int i=1;i<=n;i++)
        {
            cin>>arr[i];
        }
        for(int i=1;i<=n;i++)
        {
            brr[arr[i]]++;
            if(brr[arr[i]]>=2)
                {
                    cout<<0<<endl;
                    return 0;
                }
        }
        for(int i=1;i<=n;i++)
        {
            if(brr[arr[i]&x]==1&&(arr[i]&x)!=arr[i])
            {
                cout<<1<<endl;
                return 0;
            }
        }
        for(int i=1;i<=n;i++)
        {
            brr[arr[i]&x]++;
            if(brr[arr[i]&x]>=2&&(arr[i]&x)!=arr[i])
            {
                cout<<2<<endl;
                return 0;
            }
        }
        cout<<-1<<endl;
        return 0;


}