题意：给你n 个数 ，让你找出其中有多少组数字 a 异或b 大于max（a, b）

?

题解：首先了解异或运算的方式 相同为0 不同为1 可以知道如果要增大肯定是要不同的位多于相同的位，其次需要知道 2的n次方等于2的n-1次访加到2的1次访再加1，即最高位影响大于低位之和，也就是说只有某个数字它和其他数字最大位不相同，则异或必然大于max(a, b)；

?

代码：

#include
#include
#include
using namespace std;
int value[100005];
int main()
{
int T, mark[31], n, a[31];
scanf("%d", &T);
while(T--)
{
scanf("%d", &n);
for(int i = 1; i <= n; i++)
{
scanf("%d", &value[i]);
}
sort(value+1, value+1+n);
int sum = 0;
memset(a, 0, sizeof(a));
for(int i = 1; i <= n; i++)
{
memset(mark, 0, sizeof(mark));
int num = 0;
sum += (i-1);
while(value[i])
{
mark[num++] = value[i]%2;
value[i] /= 2;
}
int maxx;
for(int i = 0; i < num; i++)
{
if(mark[i]) sum -= a[i], maxx = i;
}
a[maxx] ++;
}
printf("%d\n", sum);
}
}

?