Gym - 100187F F. Doomsday —— 基础题

题目链接：http://codeforces.com/gym/100187/problem/F

题解：

将人和洞排个序，然后再从左到右将人放进洞里。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
#include<map>
#include<string>
#include<set>
//#define LOCAL
using namespace std;
#define pb push_back
#define ms(a, b) memset(a,b,sizeof(a));
typedef long long LL;
const int inf = 0x3f3f3f3f;
const int mod = 1000000007;
const int maxn = 10;

int a[200010],b[200010],s[200010];


int main()
{
    int n,m,k,t;
    scanf("%d%d%d%d",&n,&m,&k,&t);

    for(int i = 0; i<n; i++)
        scanf("%d",&a[i]);

    for(int i = 0; i<m; i++)
        scanf("%d",&b[i]);

    sort(a,a+n);
    sort(b,b+m);

    int i = 0, j = 0,ans = 0;
    while(i<n && j<m)//从左到右， 模拟过程
    {
        if(s[j]==k)
            j++;

        if(b[j]>=a[i])
        {
            if(b[j]-a[i]<=t)
                s[j]++, i++, ans++;
            else
                i++;//连最近的洞也到达不了，所以这个人被抛弃的，考虑下一个人。
        }

        else
        {
            if(a[i]-b[j]<=t)
                s[j]++, i++, ans++;
            else
                j++;//由于距离太远，当前的洞已经没有人可以到达，考虑下一个洞。
        }
    }
    printf("%d\n",ans);
}