松雅旅馆(实验三第二题）

题目# 代码区

#include <iostream>
//松雅旅店 
#include <cmath>
using namespace std;
int main(){
	int n=0,m=0,a=0,d=0,door=0; 

	cin>>n>>m>>a>>d;
		int arr[m];
	for(int i=0;i<m;i++){
		cin>>arr[i];         //输入客人进入的时间 
	}
	int time_max=0 ;
	time_max=max(arr[m-1],n*a);     //找出最大时间点 
	int line [time_max];
	for(int i =0;i<time_max;i++){
		line[i]=0;                 //把总时间线中的元素全搞为 0
	}
	for(int i =0;i<m;i++){
		line[arr[i]-1]=1;
	}                        //把有客人进入的时间线搞为1 
	for(int i=0;i<n;i++){
		line [(i+1)*a-1] =1;
	}
	for(int i =0;i<time_max;i++){
		if (line[i]==1){
			door++;
			i=i+d;          //根据数组赋值是否为1来判断是否有人 
		}
	}
	cout<<door;
	return 0;
}