子集（异或）

这个题的限制条件也就是集合中最高位1的位置都一样。所以我们可以考虑桶排（因为在int范围内，所以最多开31个就可以了）。

我没有开桶，就是先排序，然后二分查找+位运算判断相同位最高位为1的情况。

以下是代码：

#include<iostream>     #include<cstdio>     #include<algorithm>     #include<cstring>     #define MAXN 1010     using namespace std;     int n;     int a[MAXN];                   inline int maxx(int x)     {     	for(int i=30;i>=0;i--)     		if(x&(1<<i))     			return i;     	return 0;     }     inline bool check(int now,int to)     {     	if(maxx(to)>maxx(now)) return false;     	else return true;     }     int main()     {             	freopen("subset.in","r",stdin);     	freopen("subset.out","w",stdout);     	while(scanf("%d",&n)!=EOF)     	{     		int 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++)     		{     			int l=i,r=n;     			while(l<=r)     			{     				int mid=(l+r)>>1;     				if(check(a[i],a[mid])) l=mid+1;     					else r=mid-1;     			}     			ans=max(ans,l-i);     		}     		printf("%d\n",ans);     	}     	return 0;     }