zoj #3870:Team Formation

题目描述：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3870

大概意思就是给你n个数，从中找两个，比如i和j，使得i^j>max(i,j)，问有多少种方法

看了题没有一点思路，然后就看了题解

两个数a，b要满足这种条件，假设它们二进制的最高位分别是第i位和第j位，那么i != j，并且：比如i>j，那么b的第j位为1，i的第j位必须为零

方法出来了：开一个数组high[]，high[i]表示最高位在第i位的数 的个数，为了方便处理0这种情况，最低位从1开始，比如110，最高位在第三位，0，最高位在第0位；然后开始枚举没一个数，避免重复，每个数只处理比它小的数，即最高位比它低的数

#include <stdio.h>
#include <string.h>
#define MAX_N 100000

int lev[MAX_N], n, high[32], bin[32];

void count(int n){
	int i = 0;
	
	while(n){
		n >>= 1;
		i++;
	}
	high[i]++;
}

int getlen(int n){
	int i = 0;
	
	while(n){
		bin[++i] = n&1;
		n >>= 1;
	}
	return i;
}

int main(){
	int t, i, j, len, ans;
	
	scanf("%d", &t);
	while(t--){
		memset(high, 0, sizeof(high));
		ans = 0;
		
		scanf("%d", &n);
		for(i = 0; i < n; i++){
			scanf("%d", &lev[i]);
			count(lev[i]);
		}
		
		for(i = 0; i < n; i++){
			len = getlen(lev[i]);
			for(j = len-1; j > 0; j--){
				if(!bin[j]){
					ans += high[j];
				}
			}
		}
		
		printf("%d\n", ans);
	}
	return 0;
}