松雅的自動門

2021-10-01 20:45:10 字數 812 閱讀 7300

【問題描述】松雅的旅館門口有乙個自動門,按照以下方式工作:

當門是關閉的時候,1或多個人來到門前,門將馬上自動開啟,所有人都能馬上入內;

當門是開啟的時候,1或多個人來到門前,所有人都能馬上入內;

開啟的門在開啟後的 d 秒鐘內立即關閉;

當門正在關閉時,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 個客人來到門前的時刻,這是乙個非遞減序列。

【輸出形式】

輸出門開啟的次數

【樣例輸入】

1 1 3 4

【樣例輸出】

#include using namespace std;

int main()

int x=0;

for(int i=m;it[j+1])

}} int sum=1;

for(int i=0;id)

}} cout

}//t[0]的時候進來第乙個人

松雅的自動門問題

松雅的旅館門口有乙個自動門,按照以下方式工作 當門是關閉的時候,1或多個人來到門前,門將馬上自動開啟,所有人都能馬上入內 當門是開啟的時候,1或多個人來到門前,所有人都能馬上入內 開啟的門在開啟後的 d 秒鐘內立即關閉 當門正在關閉時,1或多個人在同一時刻來到門前,所有人有足夠時間入內,之後才會關閉...

松雅旅店的自動門

問題描述 松雅的旅館門口有乙個自動門,按照以下方式工作 1.當門是關閉的時候,1或多個人來到門前,門將馬上自動開啟,所有人都能馬上入內 2.當門是開啟的時候,1或多個人來到門前,所有人都能馬上入內 開啟的門在開啟後的 d 秒鐘內立即關閉 3.當門正在關閉時,1或多個人在同一時刻來到門前,所有人有足夠...

松雅的旅館

問題描述 松雅認為,擁有自己的旅館是賺錢的最好方式,因為她可以在任何她想要的地方賺錢和休閒。松雅生活的國度是乙個無盡頭的線狀型,在這條直線的每個整數座標上有一座城市。她有n個旅館,第i個旅館位於具有座標xi的城市。松雅是位聰明的女孩,她不會在同一城市開設兩家或多家旅館。松雅想拓展業務,因此,她決定開...