描述
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
輸出輸出乙個整數，為滿足所有定單要求的最少房間數。 分析
這個題的關鍵在於將日期作為對應的陣列角標存入當天入住客人（算是有一點點桶排序的意思），然後比較陣列值，最大值即需要最少的房間。
舉個例子：
輸入：3 10 4
4 9 3
3 12 4日期9
1011
1213
1415人數3
333人數
444人數
3333
總和477
6633
完整**
#includeint main()
; scanf("%d",&d);
while(d--)
printf("%d\n",max);
}}
南陽oj 房間安排
組委會請求dr.kong來完成這個任務，對這些定單進行合理安排，使得滿足這些定單要求的房間數最少。假設 某個定單上的遊客一旦被安排到某房間，在他預定住宿的期間內是不換房間的。為了簡化描述，定單上的開始住宿時間為距離現在的第幾天。例如，定單為 10，30，5 表示遊客要求使用10個房間，第30天開始連...
南陽oj 168 房間安排
描述 2010年上海世界博覽會 expo2010 是第41屆世界博覽會。於2010年5月1日至10月31日期間，在中國上海市舉行。本次世博會也是由中國舉辦的首屆世界博覽會。上海世博會以 城市，讓生活更美好 better city,better life 為主題，將充分探索21世紀城市生活。這次世博會...
南陽題目168 房間安排
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 2010年上海世界博覽會 expo2010 是第41屆世界博覽會。於2010年5月1日至10月31日期間，在中國上海市舉行。本次世博會也是由中國舉辦的首屆世界博覽會。上海世博會以 城市，讓生活更美好 better city,be...