1 条题解

  • 0
    @ 2024-11-15 21:54:11

    #include<bits/stdc++.h> #define endl '\n' using namespace std; int main(){ int a[100025],b[100005]; long long n,sum=0; 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+n+1);sort( b+1,b+n+1); for(int i=1;i<=n;i++){ if(a[i]>b[n]) break; int id=upper_bound(b+1,b+1+n,a[i])-b; //cout<<id<<endl; sum+=(n-id+1); } cout<<sum; return 0; }

    • 1

    信息

    ID
    8
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    63
    已通过
    38
    上传者