時間限制:
3000 ms | 記憶體限制:
65535 kb
難度: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
輸出輸出乙個整數,為滿足所有定單要求的最少房間數。
樣例輸入
133 10 4
4 9 3
3 12 6
樣例輸出
7
**第三屆河南省程式設計大賽
#include#includeusing namespace std;
int a[200];
int main()
cout<
NYOJ169 第三屆acm省賽 素數
時間限制 3000 ms 記憶體限制 65535 kb 難度 1描述 走進世博園某資訊通訊館,參觀者將獲得前所未有的尖端互動體驗,一場充滿創想和喜悅的資訊通訊互動體驗秀將以全新形式呈現,從觀眾踏入展館的第一步起,就將與手持終端密不可分,人類未來夢想的驚喜從參觀者的掌上展開。在等候區的夢想花園中,參觀...
山東省ACM第三屆省賽試題
c the best seat in acm contest 題目 n m的方格,每乙個格代表乙個隊伍,初始值是每個隊伍的力量值,通過題意中給定的操作,問最後每個隊伍的力量值。對於每乙個方格,若它周圍方格方格的數值大於它,就加上兩者的差 若是值小於它,就減去兩者的差。對於每乙個方格都是與原始值進行比...
第三屆藍橋杯省賽試題比酒量
題目描述 有一群海盜 不多於20人 在船上比拼酒量。過程如下 開啟一瓶酒,所有在場的人平分喝下,有幾個人倒下了。再開啟一瓶酒平分,又有倒下的,再次重複.直到開了第4瓶酒,坐著的已經所剩無幾,海盜船長也在其中。當第4瓶酒平分喝下後,大家都倒下了。等船長醒來,發現海盜船擱淺了。他在航海日誌中寫到 昨天,...