百練 4151：電影節

這個題以前也在書上看到過，屬於貪心算法部分的題，貪心的部分在於電影的結束時間要越早越好ios 具體思路：先按照結束時間進行排序，每次選擇結束時間最先的電影，以後在剩餘的電影中，選擇開始時間在此次選擇的電影結束時間以後的，結束時間最先的（由於已經排序直接順着走就行）。算法 這樣在第一次中，在全部電影（此時全部電影剩餘），選擇結束時間最先的，而不考慮開始時間，由於第一次最多隻能選擇一場電影，這樣結束時

>>阅读原文<<