1 solutions

  • 0
    @ 2024-12-5 18:19:40

    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