2012天津热身赛

1-2分别测C++，JAVA数据题

3.类似田忌赛马题目，给出两组马的能力值，问是否能通过安排对战顺序让两人胜利的次数一样。

水题，YY一下就过了。

#include<iostream>
#include<cstdio>
#include<map>
#include<cstring>
#include<cmath>
#include<vector>
#include<queue>
#include<algorithm>
#include<set>
#define inf (1ull<<63)-1
#define N 100005
#define maxn 100005
#define pb(a) push_back(a)
#define mem(a,b) memset(a,b,sizeof(a))
#define eps 1e-9
#define zero(a) fabs(a)<eps
#define LL long long
#define ULL unsigned long long
#define lson l,m,step<<1
#define rson m+1,r,step<<1|1
#define MOD 1000000007
#define mp(a,b) make_pair(a,b)
using namespace std;
int n,m;
int main()
{
    int T,i,j,k,a[10050],b[10050];
    while (cin>>n)
    {
		for (i=0;i<n;i++)
			cin>>a[i];
		for (i=0;i<n;i++)
			cin>>b[i];
		sort (a,a+n);
		sort (b,b+n);
		int sa,sb;
		for (i=0;i<n;i++)
		{
			sa=sb=0;
			for (j=0;j<n;j++)
				if (a[j]>b[(j+i)%n])
					sa++;
				else if (a[j]<b[(j+i)%n])
					sb++;
			if (sa==sb)break;
		}
		puts(sa==sb?"YES":"NO");
    }
    return 0;
}

4.给出一棵有N个节点的树和一个S值，每个节点上有个价值，问通过树算出来价值和为S的方案数有多少

由于是热身赛，所以暴搜一下就过了。。。。