记录编号 205179 评测结果 AAAAAAAAAA
题目名称 田忌赛马 最终得分 100
用户昵称 Gravatar/k 是否通过 通过
代码语言 C++ 运行时间 0.020 s
提交时间 2015-11-04 21:21:36 内存使用 0.35 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int tj[5010],qww[5010];
int n,pr,tj1,tj2,qww1,qww2;
inline void g()
{
	if(tj[tj2]>qww[qww2])
	{
		pr++;
		tj2--,qww2--;
		return;
	}
	if(tj[tj1]>qww[qww1])
	{
		tj1++,qww1++;
		pr++;
		return;
	}
	if(tj[tj1]<qww[qww2])
	    pr--;
	if(tj[tj1]>qww[qww2])
	    pr++;
	tj1++;
	qww2--;
	////////
	//printf("%d\n",pr);
}
int main()
{
	freopen("horsea.in","r",stdin);
	freopen("horsea.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	    scanf("%d",&qww[i]);
	for(int i=1;i<=n;i++)
		scanf("%d",&tj[i]);
	sort(tj+1,tj+1+n);
	sort(qww+1,qww+1+n);
	tj1=1,tj2=n,qww1=1,qww2=n;
	for(int i=1;i<=n;i++)
	    g();
	printf("%d",pr);
	/*getchar();
	getchar();*/
}