Codeforces 161A Dress'em in Vests!

题意：

给你n<=1e5个a[i]和m<=1e5个b[i]和x、y，每个a[i]有个适配范围(a[i]-x,a[i]+y)，每个b[i]如果在某个a[i]范围内即可适配而且只适配一次，问你最多能有几个b[i]适配。

思路：

先将a、b排个序，然后枚举a[i]和b[j]如果能适配就i++,j++，如果b[j]<a[i]-x那么说明b[j]对后面的a[i]也都不能适配（因为我们已经将a按从小到大排了）就j++，否则i++。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int MAX=1e5+5;
int n,m,x,y,ans[MAX];

struct Node{
int s,id;
}a[MAX],b[MAX];

bool cmp(Node a,Node b){
return a.s<b.s;
}

int main(){
scanf("%d%d%d%d",&n,&m,&x,&y);
for(int i=1;i<=n;i++){
scanf("%d",&a[i].s);
a[i].id=i;
}
for(int i=1;i<=m;i++){
scanf("%d",&b[i].s);
b[i].id=i;
}
sort(a+1,a+1+n,cmp);
sort(b+1,b+1+m,cmp);
int j=1,cnt=0;
memset(ans,-1,sizeof(ans));
for(int i=1;i<=n;i++){
while(b[j].s<a[i].s-x&&j<=m) j++;
if(a[i].s-x<=b[j].s&&a[i].s+y>=b[j].s){
ans[i]=j;
j++;
cnt++;
}
if(j>m) break;
}
printf("%d\n",cnt);
for(int i=1;i<=n;i++){
if(ans[i]!=-1) printf("%d %d\n",i,ans[i]);
}
return 0;
}