ZOJ 3870 Team Formation

题目链接：

题解：

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

typedef long long LL;
const int maxn = 1e5 + 10;

int n;

int arr[maxn];
//cnt[i]表示最高位为i的数有多少个
int cnt[32];

void init() {
memset(cnt, 0, sizeof(cnt));
}

int main() {
int tc;
scanf("%d", &tc);
while (tc--) {
init();
scanf("%d", &n);
for (int i = 0; i<n; i++) {
scanf("%d", &arr[i]);
for (int j = 30; j >= 0; j--) {
if ((1 << j)&arr[i]) {
cnt[j]++; break;
}
}
}
LL ans = 0;
for (int i = 0; i<n; i++) {
int j;
for (j = 30; j >= 0; j--) {
if ((1 << j)&arr[i]) {
break;
}
}
for (j -= 1; j >= 0; j--) {
if (((1 << j)&arr[i]) == 0) {
ans += cnt[j];
}
}
}
printf("%lld\n", ans);
}
return 0;
}