1 条题解

  • 0
    @ 2025-4-20 20:34:22
    #include <bits/stdc++.h>
    using namespace std ;
    const int N = 1e5;
    int a[N],b[N];
    
    int main()
    {
        int n;
        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);
        // for(int i = 1; i <= n;i++)cout<<a[i]<<' ';
        // cout<<endl;
        // for(int i = 1; i <= n;i++)cout<<b[i]<<' ';
    
        int j = 1;//田忌的马
        int sum = 0;//获胜次数
        for(int i = 1; i <= n;i++){
            if(a[i]>b[j]){
                sum ++;
                j++;
            }
        }
        cout<<sum<<endl;
        return 0;
    }
    

    信息

    ID
    4944
    时间
    1000ms
    内存
    512MiB
    难度
    2
    标签
    递交数
    27
    已通过
    10
    上传者