匹配

匹配

写个水题
【问题描述】
到了新的学期，Mcx 痛苦地发现，通用技术课居然是有实验课的，这样的话他就不得不放弃写作
业的想法而去做一件类似于搭积木的事情。一次实验课上，他发现所给的材料有许许多多的长积木，
其中黄色的有 n 条，第 i 条的长度为 Ai；蓝色的有 m 条，第 j 条的长度为 Bj。于是他想：这些积木
可以组成多少对导轨呢?每对导轨由一条黄色积木和一条蓝色积木组成，每条积木只能用一次。为了美
观，当且仅当 Ai+x≤Bj≤Ai+y 的时候，两条积木才能组成一对导轨。x,y 为给定的非负整数。
【输入】
第一行四个数 n，m，x，Y，具体含义见题目描述。
第二行 n 个数，第 i 个数表示第 i 条黄色积木的长度，每两个数之间有一个空格。
第三行 m 个数，第 i 个数表示第 i 条蓝色积木的长度，每两个数之间有一个空格。
【输出】
仅一行，一个非负整数，表示所能组成的导轨对数的最大值。

二分图匹配50，笑死我了
正解无脑贪心

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

const int maxn=100010;
int n,m;
long long a[maxn],b[maxn],x,y;

int main()
{
  freopen("match.in","r",stdin);
  freopen("match.out","w",stdout);
  scanf("%d%d%lld%lld",&n,&m,&x,&y);
  for (int i=1; i<=n; i++)
    cin>>a[i];
  for (int i=1; i<=m; i++)
    cin>>b[i];
  int i=1,j=1,ans=0;
  while (i<=n&&j<=m)
  {
    //cout<<b[j]<<' '<<a[i]+x<<' '<<a[i]+y<<' '<<ans+1<<endl;
      if (b[j]>=a[i]+x&&b[j]<=a[i]+y)
        {
          i++;
          j++;
          ans++;
        }
      else 
        if (b[j]<a[i]+x)
          j++;
        else if (b[j]>a[i]+y) i++;

  }
  cout<<ans;
}