匹配

匹配

寫個水題
【問題描述】
到了新的學期，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;
}