2019-Sp0-team5

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

#include<bits/stdc++.h>
using namespace std;

const int N=2e5+1e3+7;

int n,k,a[N],b[N];

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&k);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        for(int i=1;i<=n;i++)
            scanf("%d",&b[i]);
        sort(a+1,a+n+1);
        sort(b+1,b+n+1);
        int l=1,r=n;
        int ans=0;
        while(l<=n&&r>=1)
        {
            while(l<=n&&a[l]+b[r]<k)
                l++;
            if(l<=n)
                ans++,l++;
            r--;
        }
        printf("%d\n",ans);
    }
}

#include

using namespace std;

const int N=2e5+1e3+7;

int n,k,a[N],b[N];

int main()

{

int T;

scanf("%d",&T);

while(T--)

{

scanf("%d%d",&n,&k);

for(int i=1;i<=n;i++)

scanf("%d",&a[i]);

for(int i=1;i<=n;i++)

scanf("%d",&b[i]);

sort(a+1,a+n+1);

sort(b+1,b+n+1);

int l=1,r=n;

int ans=0;

while(l<=n&&r>=1)

{

while(l<=n&&a[l]+b[r]

l++;

if(l<=n)

ans++,l++;

r--;

}

printf("%d\n",ans);

}

}