1 条题解
-
0
#include<bits/stdc++.h> using namespace std; int n,a[50010],b[50010]; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ cin>>b[i]; } sort(a+1,a+1+n); sort(b+1,b+1+n); int la=1,ra=n,ans=0; int lb=1,rb=n; while(la<=ra){ if(a[ra]>b[rb]){ ans++; ra--; rb--; } else if(a[ra]<b[rb]){ la++; rb--; }else{ if(a[la]>b[lb]){ ans++; la++; lb++; }else{ la++; rb--; } } } cout<<ans; return 0; }
信息
- ID
- 5728
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 4
- 标签
- (无)
- 递交数
- 25
- 已通过
- 16
- 上传者