松雅旅馆的自动门

【问题描述】

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

当门是关闭的时候,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>
using namespace std;
int main()
{   int n,m,a,d;
    cin>>n>>m>>a>>d;
    int t[m+n];
    for(int i=0;i<m;i++)
    {
     cin>>t[i];
	}
	for(int i=m;i<m+n;i++)
	{
		t[i]=a*(i+1-m);
	} 
	sort(t,t+n+m); 
	int N=0;
	int K=0;
	int T=0;
    for(int i=0;i<m+n;i++)
    {
    	for(;T<=t[i];T++)
    	{if(T==t[i]&&K==0){N+=1;K=10;}
    	else if(T!=t[i]&&K<9+d&&K>0)K=K+1;
    	else if(T!=t[i]&&K==9+d)K=0;
    	else if(T==t[i]&&K==9+d)K=0;
    	else if(T==t[i]&&K<9+d)K=K+1; 
    	else ;
    	}
    }
    cout<<N;
    
    
    
    

	return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值