1 solutions
-
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
Information
- ID
- 9165
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- (None)
- Tags
- # Submissions
- 0
- Accepted
- 0
- Uploaded By