Codeforces 31C

Codeforces 31C - Schedule

Schedule

題意:

給你n個課程的開始及結束時間，問你能不能只刪掉一個就讓所有課程的時間不重疊？

思路:

紀錄每個時間的開始及結束，排序，找同時有兩堂課重疊的最早及最晚，檢查有沒有課程比這個時間範圍大的，有的話該課程符合條件；沒有兩堂課重疊的話，所有課程都是答案；有三堂課同時重疊的話，沒有答案。

程式碼: