#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int bits[32],a[100005];
void solve(int num)
{
int i=31;
while(i>=0)
{
if(num&(1<<i))
{
bits[i]++;
break;
}
i--;
}
}
int main()
{
int t,n,i,res;
scanf("%d",&t);
while(t--&&scanf("%d",&n)!=EOF)
{
memset(bits,0,sizeof(bits));
for(i=0;i<n;i++)
{
scanf("%d",a+i);
solve(a[i]);
}
for(i=res=0;i<n;i++)
{
int j=31;
while(j>=0)
{
if(a[i]&(1<<j))
break;
j--;
}
while(j>=0)
{
if(!(a[i]&(1<<j)))
res+=bits[j];
j--;
}
}
printf("%d\n",res);
}
return 0;
}
zoj 3870 贪心
最新推荐文章于 2019-07-11 16:56:30 发布