55 水题堆1 E题 贪心

HDU 2037

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

猜你喜欢

转载自blog.csdn.net/irving0323/article/details/81239639