ACM 房間安排

2022-08-16 08:42:12 字數 1237 閱讀 5072

時間限制:3000

難度:2

描述2023年上海世界博覽會(expo2010),是第41屆世界博覽會。於2023年5月1日至10月31日期間,在中國上海市舉行。本次世博會也是由中國舉辦的首屆世界博覽會。上海世博會以「城市,讓生活更美好」(better city,better life)為主題,將充分探索21世紀城市生活。

這次世博會總投資達450億人民幣,創造了世界博覽會史上的最大規模記錄。吸引200個國家和國際組織參展。預計有7000萬人次的參觀者。

為了更好地接待在這期間來自世界各地的參觀者,如何合理安排各賓館的住房問題提到了日程。組委會已接到了大量的客戶住宿定單,每張定單的內容包括要住宿的房間數,開始住宿時間和要住的天數。為了便於整個城市各賓館的管理,組委會希望對這些定單進行安排,目的是用盡可能少的房間來滿足這些定單,以便空出更多的房間用於安排流動遊客。

組委會請求dr.kong來完成這個任務,對這些定單進行合理安排,使得滿足這些定單要求的房間數最少。

假設:某個定單上的遊客一旦被安排到某房間,在他預定住宿的期間內是不換房間的。為了簡化描述,定單上的開始住宿時間為距離現在的第幾天。例如,定單為(10,30,5)表示遊客要求使用10個房間,第30天開始連住5天。

輸入第一行:t 表示有t組測試資料 每組測試資料第一行:n 表示定單數 每組測試資料接下來有n行,每行有三個整數 a b c 表示房間數,開始住宿時間和天數 1<=t<=100 1<=n<=10000 1<=a<=10 1<=b<=180 1<=c<=10

輸出輸出乙個整數,為滿足所有定單要求的最少房間數。

樣例輸入

1

33 10 4

4 9 3

3 12 6

樣例輸出

7

程式**:

#include

#include

using namespace std;

int main();

cin >> m;

while(m--){

cin>>rm>>st>>sy;

for(int i=st;i注釋:

#include //主要是為應用到求向量最大值"*max_element(v.brgin(),v.end())"與其相對還有乙個是求向量最小值"min_element(v.brgin(),v.end())";

for(int i=st;i

cout<< *max_element(a,a + 1001)<

NYOJ 房間安排

2010年上海世界博覽會 expo2010 是第41屆世界博覽會。於2010年5月1日至10月31日期間,在中國上海市舉行。本次世博會也是由中國舉辦的首屆世界博覽會。上海世博會以 城市,讓生活更美好 better city,better life 為主題,將充分探索21世紀城市生活。這次世博會總投資...

NYOJ 房間安排168

房間安排 時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述2010年上海世界博覽會 expo2010 是第41屆世界博覽會。於2010年5月1日至10月31日期間,在中國上海市舉行。本次世博會也是由中國舉辦的首屆世界博覽會。上海世博會以 城市,讓生活更美好 better cit...

NYOJ 房間安排 168

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 2010年上海世界博覽會 expo2010 是第41屆世界博覽會。於2010年5月1日至10月31日期間,在中國上海市舉行。本次世博會也是由中國舉辦的首屆世界博覽會。上海世博會以 城市,讓生活更美好 better city,be...