比赛 练习赛 评测结果 AAAAAAAAAA
题目名称 田忌赛马 最终得分 100
用户昵称 梦那边的美好ET 运行时间 0.016 s
代码语言 C++ 内存使用 13.70 MiB
提交时间 2019-05-22 11:56:53
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int read(){
	int x,f=1;char ch;
	while(ch=getchar(),!isdigit(ch))if(ch=='-')f=-1;x=ch-48;
	while(ch=getchar(),isdigit(ch))x=x*10+ch-48;
	return x*f;
}
int a[5010],b[5010];
int main(){
	freopen("horsea.in","r",stdin);
	freopen("horsea.out","w",stdout);
	int n=read();
	for(int j=1;j<=n;j++)b[j]=read();
	for(int i=1;i<=n;i++)a[i]=read();
	sort(a+1,a+1+n);sort(b+1,b+1+n);
	int tq=1,tz=n,qq=1,qz=n,ans=0;
	for(int i=1;i<=n;i++){
		if(a[tq]>b[qq])tq++,qq++,ans++;
		else if(a[tq]<b[qq])tq++,qz--,ans--;
		else if(a[tq]==b[qq]){
			if(a[tz]>b[qz])tz--,qz--,ans++;
			else if(a[tz]<b[qz])tq++,qz--,ans--;
			else if(a[tz]==b[qz]){
				if(a[tq]<b[qz])ans--; 
				tq++,qz--;
			}
		}
	}
	printf("%d",ans);
	return 0;
}