
1. 行程安排
题目描述:
我是一个大帅哥,因此有很多粉丝想和我合影,想请我吃饭,也有很多签售演唱会等着我,总之我很忙。可是,我的秘书非常的不靠谱,他总是把一些日程安排在重复的时间上,比如我今天的日程是:早上8:00 - 10:00粉丝见面会、早上 9:00 - 9:30粉丝早餐会、下午 1:30 - 5:00 午睡(是的,这很重要)、晚上 8:00 - 9:30 婚礼表演嘉宾。所以,由于粉丝见面会更重要,我不得不取消粉丝早餐会了,因为他们在同一时间进行。那么问题来了,现在我需要一套算法,当我输入一天的行程,我需要这个算法告诉我,今天至少要取消多少个行程才能让每个日程之间时间不重叠。skrskr~~
输入
原始输入为时间点数目(行程数*2)以及各个行程的开始结束时间点。
需要先转化为一个二元组list,如list[(8.0,10.0),(8.0,10.0),(8.0,10.0),(8.0,10.0),(12.0,