J-Chip Factory(2015ACM-ICPC长春站)

题目大意：给定数组找出三个数a[i],a[j],a[k];使的(a[i]+a[j])^a[k]最大

解体思路：给我第一感想是这个题貌似可以暴力过，然后暴力一发，果然T了，

最后发现是还姿势不对，改了一下暴力过了。

到现在还没完，这个题其实是应该01trie

先上暴力代码，01tried以后补``````，其实还不会(逃。。。

#include<stdio.h>
#include<algorithm>
using namespace std;

const int maxn = 1000+10;
int a[maxn];
int sc(int ta,int tb,int tc,int ans)
{
	return max(ans,(ta+tb)^tc);
}

int main()
{
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		scanf("%d",&n);
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		int ans=0;
		for(int i=0;i<n;i++){
			for(int j=i+1;j<n;j++){
				for(int k=j+1;k<n;k++){
					ans=sc(a[i],a[j],a[k],ans),ans=sc(a[j],a[k],a[i],ans),ans=sc(a[k],a[i],a[j],ans);
				}
			}
		}
			printf("%d\n",ans);
	}