记录编号	532239	评测结果	WWWWWWWWWW
题目名称	田忌赛马	最终得分	0
用户昵称	海阔天空	是否通过	未通过
代码语言	C++	运行时间	0.017 s
提交时间	2019-05-25 17:24:51	内存使用	29.01 MiB

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
using namespace std;

inline int read(){
	int x=0,w=1;
	char ch=getchar();
	for(;ch>'9'||ch<'0';ch=getchar()) if(ch=='-') w=-1;
	for(;ch>='0'&&ch<='9';ch=getchar()) x=x*10+ch-'0';
	return x*w;
}

const int maxn=2005;
int n;
int tian[maxn],wang[maxn];
int f[maxn][maxn];
int ans;

inline bool cmp(int a,int b){
	return a>b;
}

int main(){
	freopen("horsea.in","r",stdin);
	freopen("horsea.out","w",stdout);
	n=read();
	for(int i=1;i<=n;i++) tian[i]=read();
	for(int i=1;i<=n;i++) wang[i]=read();
	sort(tian+1,tian+1+n,cmp);
	sort(wang+1,wang+1+n,cmp);
	for(int i=1,j=1,ii=n,jj=n;i<=ii;){
		if(tian[i]>wang[j]){
			ans+=200;
			i++,j++;
		}
		else if(tian[i]<wang[j]){
			ans-=200;
			j++,ii--;
		}
		else{
			if(tian[ii]>wang[jj]){
				ans+=200;
				ii--,jj--;
			}
			else{
				if(tian[ii]<wang[j])
					ans-=200;
				ii--;	
				j++;
			}
		}
	}
	cout<<ans<<'\n';
	return 0;
}