0%

UVA 12694

UVA 12694 - Meeting Room Arrangement

Meeting Room Arrangement

題意:

幫他牌時程表,他希望裡面牌的會議越多越好。
第一個輸入代表有幾筆,之後開始輸入會議的區間S和F,直到輸入為”0 0”就輸出。

思路:

將區間的F由小到大排序,接著檢查右邊會議結束時間有沒有小於等於下一個的開始時間,如果有就把左邊改為它的會議結束時間。

程式碼: