小A的位运算

题目链接：https://ac.nowcoder.com/acm/problem/23483

#include<bits/stdc++.h>
using namespace std;
long long a[5000010];
int n;
bool cmp(long long  a,long long b){
    return a>b;
}
long long ans,cnt;
int main(){
    cin >> n;
    for(int i=1;i<=n;++i){
        cin >> a[i];
    }
    sort(a+1,a+n+1,cmp);//从大到小排序 
    for(int i=1;i<=n;++i){
        if( (ans|a[i])>ans && cnt+1<=n-1 ){//当所有数都可以参与或运算时，最小数就要除去 
            ans=ans|a[i];
            cnt++;//cnt用于计数参与或运算的个数 
        }
    }
    cout << ans ;
    return 0;
}