松雅的自动门问题

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

当门是关闭的时候，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 个客人来到门前的时刻，这是一个非递减序列。

【输出形式】

   输出门打开的次数
   代码如下：

      #include<iostream>
       using namespace std;
       int main()
{
	int n,m,a,d;
	cin>>n>>m>>a>>d;
	int k[m];
	for(int i=0;i<m;i++)
	{
		cin>>k[i];     //输入客人到达门的时间
	}                                                   //kt为第s个员工到达门时的时间，mt为第i个顾客到达门时的时间
	int c=0,s=1,i=0,t=0,kt,mt=k[0];    //定义门开次数c，通过门的员工数s，通过门的顾客书i，由于以数组记录，故i从0计数
	while(s<=n||i<m)                        //当员工或者顾客没有全部通过门时，条件成立。
	{
		t++;                            // 时间t，不断加1
		kt=a*s;                      // 第一次循环时s=1,kt为第一个员工到达门的时间
		if(kt==t)                   //  如果时间==kt，则门开
		{
			t=t+d;                       //  t+d的时间内门处于打开状态，人可以进入
			c++;                      //门打开，次数c+1；
			while(mt<=t)                   // 在门打开的时间内，看是否有顾客刚好经过
		{
			i++;                       //  条件成立，则 有一名顾客经过，i++
			mt=k[i];                     //将mt赋值为下一名顾客经过的时间
		}
		while(kt<=t)                    // 在门打开的时间内，看是否有员工刚好经过
		{
			s++;                       //条件成立，则 有一名顾客经过，s++
			kt=a*s;                //将kt赋值为下一名员工到达门的时间
		}
		}
		if(mt==t)                 //  如果时间==mt，则门开
		{
			t=t+d;                         //在t+d的时间内门处于打开状态
			c++;                          //门打开的次数加1
			while(mt<=t)           //重复上面的内容，看在门打开的时间内是否有员工或者客人经过
		{
			i++;
			mt=k[i];
		}
		while(kt<=t)
		{
			s++;
			kt=a*s;
		}
		}
	}                           //当所有客人和员工都经过门时，循环结束，输出门打开的次数c
	cout<<c;
}