子集（异或）

这个题的限制条件也就是集合中最高位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
",ans);
	}
	return 0;
}