BestCoder zxa and set

最后一刻A的，BC A的第一道题，前面用生成子集做了快一个半小时，一直超时，最后测试了几组数据，发现输出永远是最大的那个数，然后在纸上一推就知道了- -。

比如一个5个数，25 33 45 77 90，那么先把奇数的最小加起来，就是25+33+45+77+90+25+25+25+33+33+45,偶数最小是25+25+25+25+33+33+33+45+45+77,最后得出90，每一组数据都会这样。代码如下:

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
#define MAX 105
int a[MAX],p[MAX];
int so=0,se=0;
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]);
sort(a,a+n);
printf("%d\n",a[n-1]);
}
return 0;
}