1 条题解

  • 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

    信息

    ID
    9165
    时间
    1000ms
    内存
    256MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者