HDU 2037
要求:n个电视节目,每个电视节目具有开始和结束时间,问最多可以看几个电视节目。
方法:贪心。
1.用结构体数组存储开始和结束时间。
2.以结束时间将结构体排序。
3.用i遍历结构体数组,若当前节目的结束时间小于第i个节目的开始时间的话,则cnt++,
第i个节目为当前节目。
HDU 2037
要求:n个电视节目,每个电视节目具有开始和结束时间,问最多可以看几个电视节目。
方法:贪心。
1.用结构体数组存储开始和结束时间。
2.以结束时间将结构体排序。
3.用i遍历结构体数组,若当前节目的结束时间小于第i个节目的开始时间的话,则cnt++,
第i个节目为当前节目。