【問題描述】松雅的旅館門口有乙個自動門,按照以下方式工作:
當門是關閉的時候,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的城市。松雅是位聰明的女孩,她不會在同一城市開設兩家或多家旅館。松雅想拓展業務,因此,她決定開...