1 条题解
-
0
C++ :
#include<bits/stdc++.h> using namespace std; const int maxn=5e4+10; int n,ans,x=1,y=1,u[maxn],v[maxn]; //需要注意:这里题目有要求数组大小必须开这么大(1≤N≤5×10^4),前面乘了一个5 int cmp(const void *a,const void *b) //这里的cmp是sort排序里面的一个部分,其中这个const类不能少 { int *x=(int *)a,*y=(int *)b; return *y-*x; } int main() { cin>>n; for(int i=1;i<=n;i++) cin>>u[i]; for(int i=1;i<=n;i++) cin>>v[i]; qsort(u+1,n,sizeof(int),cmp); qsort(v+1,n,sizeof(int),cmp); while(x<=n&&y<=n) { if(u[x]>v[y]) x++,y++,ans++; //统计胜利场次 else y++; } cout<<ans<<endl; return 0; //华丽结尾 }
- 1
信息
- ID
- 9165
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者