1264 房間安排

假設：某個定單上的遊客一旦被安排到某房間，在他預定住宿的期間內是不換房間的。為了簡化描述，定單上的開始住宿時間為距離現在的第幾天。例如，定單為（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#includeusing namespace std;

int main()

{ int r[200],t,a,b,c;

cin>>t;

while(t--)

{ int n,ans=0;

memset(r,0,sizeof(r));

cin>>n;

while(n--)

{ cin>>a>>b>>c;

for(int i=b;i

題目168 房間安排

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

nyoj 168 房間安排

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

NYOJ 168 房間安排

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