ACM-题7

averyboy是一个非常男孩，这一天他来到荟园吃午饭，买饭之前，食堂阿姨给了他一个问题。如果他能解决这个问题，食堂阿姨将会给他一个免费午餐。由于averyboy没吃饭，解决不了这个问题，但是他又想得到免费的午餐。现在他正向你求助，你能帮助他吗?食堂阿姨所给的问题如下:荟园食堂现在推出了N(N <= 20)种营养套餐，每一种套餐包含两种食物，这两种食物各自包含有自己的营养价值x（0 <= x <= 1e6）,现在的问题是怎样从在这N种套餐中，每种套餐中选择一种食物，使得最后这些食物的营养价值异或和sum最大(N个数的异或和是指N个数相异或的结果，一个数的异或和为自身)。

#include<bits/stdc++.h>
using namespace std;
struct Meal
{
	int x, y;
}meal[10];
int main()
{
	int T; cin >> T;
	while (T--)
	{
		int n;
		int ans = -1;
		cin >> n;
		for (int i = 0; i < n; i++)
		{
			cin >> meal[i].x >> meal[i].y;
		}
		for (int i = 0; i < (1 << n); i++)
		{
			int tmpans = 0;
			for (int j = 0; j < n; j++)
			{
				if ((i>>j) & 1) tmpans ^= meal[j].x;
				else tmpans ^= meal[j].y;
			}
			ans = max(ans, tmpans);
		}
		cout << ans << endl;
	}
}