zoj 3870 Team Formation 位运算

//给n个数，找有多少队的两个数的异或值大于它们自己
//对于两个数中小的那个数的最高位在大的数中该位为0
//那么两个数异或所得的数比两个数大
//否则，这个数比大的数小
#include<cstdio>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std ;
const int maxn = 100010;
long long  map[40];
int a[maxn] ;
long long solve(int m)
{
    int pos = 0;
    long long  ans = 0;
    while(m > 1)
    {
        if((m%2) == 0) ans+=map[pos] ;
        m/=2;
        pos++;
    }
    map[pos]++;
    return ans ;
}
int main()
{
    int n ;
    int T;
    scanf("%d" ,&T) ;
    while(T--)
    {
        scanf("%d" ,&n);
        memset(map , 0 ,sizeof(map)) ;
        long long  ans = 0;
        for(int i = 1;i <= n;i++)
            scanf("%d" ,&a[i]) ;
        sort(a+1 , a+1+n) ;
        for(int i = 1;i <= n;i++)
        ans+=solve(a[i]) ;
        printf("%lld\n", ans) ;
    }
    return 0;
}