Codeforces Round - 509C Coffee Break(優先隊列貪心模擬)

題意： 有n個喝咖啡的時間，每天只有m的時間工作，兩次喝咖啡的時間間隔必須大於等於d分鐘，要把所有n個咖啡時間都喝掉最少需要幾天 題解: 首先大體思路是，將咖啡時間按從小到大排序，可以明確的是，因爲要保證兩兩相鄰的喝咖啡時間要遵守大於等於d的限制，因此必須合理安排使得任意兩個間隔小於d的喝咖啡時間錯開。想到這樣的方法，取出一個最小時間，可以在第一天喝，取出一個次小時間，若與第一天中的最後一次喝咖啡

>>阅读原文<<