【问题描述】 松雅的旅馆门口有一个自动门，按照以下方式工作： 当门是关闭的时候，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>using namespace std;int main()
{int n,m,a,d,i,t,j,k=1;cin>>n>>m>>a>>d;int*b=new int[n+m];for(i=0;i<m;i++){cin>>b[i];//将顾客时刻放入数组}for(i=0;i<n;i++){b[i+m]=(i+1)*a;//将员工时刻放入数组}for(i=1;i<m+n;i++){for(j=0;j<i;j++){if(b[i]<b[j]){t=b[i];b[i]=b[j];b[j]=t;//选择排序升序排列}else{continue;}}}int T=b[0];//第一个人必开门一次for(i=1;i<m+n;i++){if(b[i]>T+d)//判断是否在门开时{k++;T=b[i];}else{continue;}}cout<<k;return 0;
}