2021牛客暑期多校训练营9 Dota2 Pro Circuit

#include<bits/stdc++.h>
using namespace std;
#define int long long
int T,n;const int N=5e3+10;
int a[N],b[N];
struct node{
    int val,id;
}p[N];
bool cmp(node a,node b){return a.val<b.val;}
int maxi[N],mini[N];
int32_t main(){
    scanf("%lld",&T);
    while(T--){
        scanf("%lld",&n);for(int i=1;i<=n;i++){scanf("%lld",&a[i]);p[i]={a[i],i};}
        for(int i=1;i<=n;i++) scanf("%lld",&b[i]);
        sort(p+1,p+1+n,cmp);
        for(int i=1;i<=n;i++){
            int cnt=1;int pos=1;
            for(int j=1;j<=n;j++){
                if(i==j) continue;
                if(p[i].val+b[n]<p[j].val+b[pos]) cnt++,pos++;
            }
            mini[p[i].id]=cnt;
            cnt=1;pos=n;
            for(int j=n;j>=1;j--){
                if(j==i) continue;
                if(p[i].val+b[1]<p[j].val+b[pos]) cnt++;
                else pos--;
            }
            maxi[p[i].id]=cnt;
        }
        for(int i=1;i<=n;i++){printf("%lld %lld\n",maxi[i],mini[i]);}
    }
}