摘要： poj 阅读全文

摘要： 【题意】给出n场婚礼的开始时间和结束时间 牧师要在婚礼上待的时间要超过总时间的一半以上且牧师要在整点时刻开始祝福整点时刻结束祝福问牧师是否能给所有新人带去祝福。【思路】： 题目上讲了 牧师待的时间要 超过总时间的一半以上 所以总时间段的中点时段牧师必须在场 算出中点时段 排序 再判断这样的 顺序是否可行就可以了。 如何判断呢 这里要用贪心的思想 一场婚礼的开始时间要尽可能早一边给下面的婚礼腾出更多的时间来，所以一开始要假设 牧师的开始时间就是总时间 的开始时间 要是比上一场的结束时间还早 就改成上场的结束时间 1 #include 2 #incl... 阅读全文