与运算

【题目描述】
给定 n 个数,找出两个,使得它们经过与运算后结果最大。
注意,选出来的两个数在原数组中的位置不能一样,但是数值可以一样。
【输入格式】
第一行一个整数 n,表示数字个数。
第二行 n 个数,表示给定的数。
【输出格式】
一个整数表示答案。
【样例输入】
3
1 2 1
【样例输出】
1
【数据范围】
对于 20%的数据点,n <= 1000
对于另外 20%的数据点,只有 0 和 1
对于 100%的数据点,n <= 100000, 0 <= 数值 <= 10^9

从高位到低位贪心枚举每个数的二进制位选取当前位是 1 的数加入集合,剔除当
前位是 0 的数(所有数是 0 的话,就得全部保留),最后的数与运算结果最大。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
ll a[100005],n,ans,cnt,pw[41],del[100005];
int main()
{int i,flag,j;
  cin>>n;
  pw[0]=1;
  for (i=1;i<=40;i++)
    pw[i]=pw[i-1]*2;
  for (i=1;i<=n;i++)
    {
      scanf("%lld",&a[i]);
    }
  for (i=41;i>=0;i--)
    {
      int cnt=0;
      for (j=1;j<=n;j++)
    if (del[j]==0&&(a[j]&pw[i])) cnt++;
      if (cnt<=1) continue;
      ans+=pw[i];
      for (j=1;j<=n;j++)
    if (del[j]==0&&(a[j]&pw[i])==0) del[j]=1;
    }
  cout<<ans;
}