比赛 20120302 评测结果 AAAWWWWAWW
题目名称 田忌赛马 最终得分 40
用户昵称 TBK 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-03-02 21:41:36
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <iomanip>
using namespace std;
int a[5000],b[5000],c,d,e,s=0,t=0;
bool bo1[5000],bo2[5000];
int Compare(const void*elem1,const void*elem2)
{
	return *(int *)elem1 - *(int *)elem2;
}
int main(void)
{
	freopen ("horsea.in","r",stdin);
	freopen ("horsea.out","w",stdout);
	scanf("%d",&c);
	for (d=0;d<c;d++) scanf("%d",&a[d]);
	for (d=0;d<c;d++) scanf("%d",&b[d]);
	qsort(a,c,sizeof(int),Compare);
	qsort(b,c,sizeof(int),Compare);
	for (d=c-1;d>=0;d--)
	{
		for (e=c-1;e>=0;e--)
			if ((b[d]>a[e])&&(bo1[e]==false)) 
			{
				bo1[e]=true;
				bo2[d]=true;
				s++;
				break;
			}
	}
	for (d=c-1;d>=0;d--)
		for (e=c-1;e>=0;e--)
			if ((b[d]==a[e])&&(bo1[e]==false)&&(bo2[d]==false)) 
			{
				bo1[e]=true;
				bo2[d]=true;
				break;
			}
	for (d=0;d<c;d++) 
		if (bo1[d]==false) s--;
	for (d=0;d<c;d++) 
	{
		bo1[d]=false;
		bo2[d]=false;
	}
	for (d=0;d<c;d++)
	{
		for (e=0;e<c;e++)
			if ((b[d]>a[e])&&(bo1[e]==false)) 
			{
				bo1[e]=true;
				bo2[d]=true;
				t++;
				break;
			}
	}
	for (d=0;d<c;d++)
		for (e=0;e<c;e++)
			if ((b[d]==a[e])&&(bo1[e]==false)&&(bo2[d]==false)) 
			{
				bo1[e]=true;
				bo2[d]=true;
				break;
			}
	for (d=0;d<c;d++) 
		if (bo1[d]==false) t--;
	s=s>t?s:t;
	printf("%d",s);
	fclose(stdin);
	fclose(stdout);
	return 0;
}