题解 【Codeforces489B】 BerSU Ball

本题是排序基础题。

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

AC代码：

 #include <bits/stdc++.h>//万能头文件
 
 using namespace std;//使用标准名字空间
 
 inline int read()//快速读入
 {
     int f=,x=;
     char c=getchar();
 
     while(c<'' || c>'')
     {
         if(c=='-')f=-;
         c=getchar();
     }
 
     while(c>='' && c<='')
     {
         x=x*+c-'';
         c=getchar();
     }
 
     return f*x;
 }
 
 int m,n,a[],b[],ans;//定义变量，含义如分析
 
 int main()
 {
     n=read();
 
     for(register int i=; i<=n; i++)a[i]=read();
 
     m=read();
 
     for(register int j=; j<=m; j++)b[j]=read();
 
 //以上为输入
 
     sort(a+,a++n);//对男生进行从小到大排序
     sort(b+,b++m);//对女生进行从小到大排序
 
     for(register int i=; i<=n; i++) //枚举男生
     {
         for(register int j=; j<=m; j++) //枚举女生
         {
             if(abs(a[i]-b[j])<=)//如果满足题目中的条件
             {
                 ++ans;//更新答案
 
                 b[j]=;//因为该女生已经有了舞伴，所以将女生设为不可能再匹配
 
                 break;//由于该男生已经有了舞伴，就枚举下一个男生
             }
         }
     }
 
     printf("%d",ans);//输出答案
 
     return ;//结束
 }