Team Formation

#include <stdio.h>
#include <ctype.h>
#include <math.h>
#include <stack>
#include <queue>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;
const int MM=100002;
int num[MM];
int bit[32];//记录下小的数的最高位的位置；
int b[32];//记录当前数的二进制 顺序倒着
void change(int n)
{
   int i=0;
   while(n)
   {
      b[i++]=n%2;
      n=n/2;
   }
}
int main()
{
   int t,n,cnt;
   cin>>t;
   while(t--)
   {
      cin>>n;
      memset(bit,0,sizeof bit);
      cnt=0;
      for(int i=0;i<n;i++)
      {
         cin>>num[i];
      }
      sort(num,num+n);
      int tmp=(int)log2(num[0]);//最高位1的位置
      bit[tmp]++;
      for(int i=1;i<n;i++)
      {
         int temp=(int)log2(num[i]);
         memset(b,0,sizeof b);
         change(num[i]);//十进制转二进制
         for(int j=0;j<temp;j++)
         {
            
            if(b[j]==0)
               cnt+=bit[j];
         }
         bit[temp]++;//更新当前的bit
      }
      printf("%d
",cnt);
   }
   return 0;
}