松雅的自动门

【问题描述】

    松雅的旅馆门口有一个自动门，按照以下方式工作：

当门是关闭的时候，1或多个人来到门前，门将马上自动打开，所有人都能马上入内；

当门是打开的时候，1或多个人来到门前，所有人都能马上入内；

打开的门在打开后的 d 秒钟内立即关闭；

当门正在关闭时，1或多个人在同一时刻来到门前，所有人有足够时间入内，之后才会关闭

   例如，如果 d=3，有4人在4个不同时刻t1=4、t2=7、t3=9 和 t4=13 来到门前，门将会打开3次，即在时刻4、9和13打开，在时刻7和12关闭。

   已知有 n 个员工将在 a、2*a、3*a、...、n*a（ a 是一个正整数）时刻进入，同时在 t1、t2、...、tm 时刻有 m 个客人进入。

   编程求出自动门打开的次数，假定开始时门是关闭的。

【输入形式】

   第一行4个正整数 n、m、a、d，分别表示员工数、客人数、第一个雇员进入的时刻、门打开后到关闭的时间长度。

   第二行包括一个正整数序列 t1、t2、...、tm，表示 m 个客人来到门前的时刻，这是一个非递减序列。

【输出形式】

   输出门打开的次数

【样例输入】
1 1 3 4
7

【样例输出】
1

#include<iostream>
#include<algorithm>  //sort函数的头文件
using namespace std;
int main()
{
	int n,m,a,d;
	cin>>n>>m>>a>>d;
	int x[n+m];
	for(int i=0;i<n;i++)
	{
		x[i]=(i+1)*a;
	}
	for(int y=n;y<n+m;y++)
	{
		cin>>x[y];
	}   //将员工和客人的进入时间输入同一个数组
	sort(x,x+(n+m));  //进行升序排列
	int num=1,k=x[0];  //第一个人进入开一次门（num），定义标尺k记录开门时刻
	for(int r=1;r<n+m;r++)
	{
		if(x[r]>(k+d))   //如果下一个人进入的时刻大于关门的时刻
		{
			k=x[r];    //则进入时刻为下一个开门时刻
			num++;    //开门次数加一
		}
	}
	cout<<num;   //输出次数
	return 0;
}