题解 【CF489B】 BerSU Ball

本题是排序基础题。

我们可以将a[i]、b[i]分别从小到大排序后，依次枚举比较两两组合是否符合要求，最后输出答案ans即可。

AC代码：

#include <bits/stdc++.h>//万能头文件

using namespace std;//使用标准名字空间

inline int read()//快速读入
{
    int f=1,x=0;
    char c=getchar();

    while(c<'0' || c>'9')
    {
        if(c=='-')f=-1;
        c=getchar();
    }

    while(c>='0' && c<='9')
    {
        x=x*10+c-'0';
        c=getchar();
    }

    return f*x;
}

int m,n,a[110],b[110],ans;//定义变量，含义如分析

int main()
{
    n=read();

    for(register int i=1; i<=n; i++)a[i]=read();

    m=read();

    for(register int j=1; j<=m; j++)b[j]=read();

//以上为输入

    sort(a+1,a+1+n);//对男生进行从小到大排序
    sort(b+1,b+1+m);//对女生进行从小到大排序

    for(register int i=1; i<=n; i++) //枚举男生
    {
        for(register int j=1; j<=m; j++) //枚举女生
        {
            if(abs(a[i]-b[j])<=1)//如果满足题目中的条件
            {
                ++ans;//更新答案

                b[j]=1000;//因为该女生已经有了舞伴，所以将女生设为不可能再匹配

                break;//由于该男生已经有了舞伴，就枚举下一个男生
            }
        }
    }

    printf("%d",ans);//输出答案

    return 0;//结束
}