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

最新推荐文章于 2022-05-22 14:43:32 发布

不吃土司边

最新推荐文章于 2022-05-22 14:43:32 发布

阅读量96

点赞数

分类专栏： acm

本文链接：https://blog.csdn.net/weixin_45714303/article/details/119778386

版权

acm 专栏收录该内容

302 篇文章 1 订阅

订阅专栏

这篇博客探讨了一个C++程序，它首先读取两个整数数组，然后对数组进行排序。通过定义一个结构体并实现比较函数，程序能够找到每个元素的最大和最小匹配值。程序使用了排序算法和双指针技术来高效地计算每个元素的匹配计数。

摘要由CSDN通过智能技术生成

#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]);}
    }
}