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;
}