松雅旅店的自动门

**

松雅旅店的自动门

**

【问题描述】
松雅的旅馆门口有一个自动门，按照以下方式工作：
1.当门是关闭的时候，1或多个人来到门前，门将马上自动打开，所有人都能马上入内；
2.当门是打开的时候，1或多个人来到门前，所有人都能马上入内；
打开的门在打开后的 d 秒钟内立即关闭；
3.当门正在关闭时，1或多个人在同一时刻来到门前，所有人有足够时间入内，之后才会关闭

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

已知有 n 个员工将在 a、2a、3a、…、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,i=0;
 cin>>n>>m>>a>>d;
 int sum[n+m]={};
 for(i=0;i<m;i++)
 {
  cin>>sum[i];
 }
 int N=1;
 for(i=m;i<(n+m);i++,N++)
 {
  sum[i]=N*a;
 }//至此所有的进入时间节点均输入数组sum
 for(i=0;i<(n+m);i++)
 {
  for(int I=i+1;I<(n+m);I++)
  {
   if(sum[i]>sum[I])
   {int t;t=sum[i];sum[i]=sum[I];sum[I]=t;}
  }
  } //至此所有sum数列元素均升序冒泡排序
 int time=0,door=0;//time为时间点，door为开门次数
 for(i=0;i<(n+m);)
 {
     time=sum[i]+d;door++;
     if(time>=sum[n+m-1]) {break;}
  else for(;i<(n+m);i++)
  {
   if(sum[i]==time) {i=i+1;break;}
   if(sum[i]<time&&time<sum[i+1]){i=i+1;break;}
   }  
 } 
 cout<<door;
 return 0;
}