思路:将电视节目按结束时间从小到大排列,越早结束,越能看更多的节目;
以结束时间顺序找上个节目结束后能开始的节目,统计个数;
额,好像是贪心算法的一个简单题,没到那个层次,作为小白的我任重而道远啊- -!。
#include <iostream>
using namespace std;
struct program{
int start_time;
int end_time;
};
int main(){
int n;
while (cin >> n && n != 0){
program a[100];
int b[100] = {