求调CF C
  • 板块学术版
  • 楼主newbie_QwQ
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/8/28 00:37
  • 上次更新2023/10/27 13:23:05
查看原帖
求调CF C
535491
newbie_QwQ楼主2022/8/28 00:37
#include<bits/stdc++.h>
using namespace std;
long long a[200005],b[200005];
int main()
{
    long long i,t,n,l;
    cin>>t;
    while(t--)
    {
    	cin>>n;
	    for(i=1;i<=n;i++) cin>>a[i];
	    for(i=1;i<=n;i++) cin>>b[i];
	    l=1;
	    for(i=1;i<=n;i++)//用尽可能小的bi来匹配ai
	    {
	    	while(a[i]>b[l]) l++; 
	    	cout<<b[l]-a[i]<<" ";
		}
		cout<<endl;
		l=1;
		for(i=1;i<=n;i++)//用尽可能大的ai来匹配bi
		{
			while(a[l+1]<=b[i]&&l+1<=n) l++; 
	    	cout<<b[l]-a[i]<<" ";
		}
		cout<<endl;
	}
	return 0;
}
2022/8/28 00:37
加载中...