比赛 |
练习赛 |
评测结果 |
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;
}