数据过水+1
查看原帖
数据过水+1
437398
EastIsRed楼主2022/6/5 12:33
#include<stdio.h>
#include<algorithm>
using namespace std;
int n;
int a[100086],b[100086],c[1000086];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",a+i);
    for(int i=1;i<=n;i++)
        scanf("%d",b+i);
    int tag=1;
    while(tag*tag<n)
        tag++;
    tag+=500;//玄学部分,加上就过
    if(tag>n)
        tag=n;
    sort(a+1,a+n);
    sort(b+1,b+n);
    for(int i=1,temp=1;i<=tag;i++)
        for(int j=1;j<=tag;j++,temp++)
            c[temp]=a[i]+b[j];
    sort(c+1,c+tag*tag);
    for(int i=1;i<=n;i++)
        printf("%d ",c[i]);
    return 0;
}

建议加一组数据对于任意1<=i,j<=n,有a[i]<b[j]

2022/6/5 12:33
加载中...