比赛代码 - COGS

比赛	20120302	评测结果	AAWWWWWWWW
题目名称	田忌赛马	最终得分	20
用户昵称	Czb。	运行时间	0.000 s
代码语言	C++	内存使用	0.00 MiB
提交时间	2012-03-02 22:20:20

显示代码纯文本

#include<stdio.h>

int n,a[5001],b[5001],ans[5001][5001];

int main()
{
	freopen("horsea.in","r",stdin);
	freopen("horsea.out","w",stdout);
	int i,j;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=1;i<=n;i++)
	{
		scanf("%d",&b[i]);
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			ans[i][j]=ans[i-1][j-1];
			if(a[j]<b[i])
				ans[i][j]++;
			else if(a[j]>b[i])
				ans[i][j]--;
			if(ans[i-1][j]+1>ans[i][j])
				ans[i][j]=ans[i-1][j];
			if(ans[i][j-1]-1>ans[i][j])
				ans[i][j]=ans[i][j-1]-1;
		}
	}
	printf("%d\n",ans[n][n]);
	return 0;
}