2020牛客寒假算法基础集训营——I.建通道 - 最小生成树+二进制贪心

题目链接：https://ac.nowcoder.com/acm/contest/3003/I
题目大意：

#include<bits/stdc++.h>
#define LL long long
#define mid (l+r)/2
using namespace std;
const LL mod = 1e9+7;

int a[200005];
LL p[200005]={1};
int main(){

    int n;scanf("%d", &n);
    for(int i=1; i<=n; i++){
        scanf("%d", &a[i]);
        p[i]=p[i-1]*2;
    }
    sort(a+1, a+n+1);
    n=unique(a+1, a+n+1)-a-1;
    for(int i=0; i<30; i++){
        int s[2]={0};
        for(int k=1; k<=n; k++){
            if(a[k]&(1<<i)){
                s[1]++;
            }
            else{
                s[0]++;
            }
        }
        if(s[0]&&s[1]){
            printf("%lld\n", p[i]*(n-1));
            return 0;
        }
    }
    printf("0\n");

    return 0;
}