【练习四 数组(强化） 编程题 14. 松雅旅馆的自动门 】

【问题描述】 松雅的旅馆门口有一个自动门，按照以下方式工作： 当门是关闭的时候，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;
}