代码
#include <iostream>
#include <algorithm>
using namespace std;
struct prog{
int start;
int end;
};
int compare(prog p1, prog p2){
if(p1.end!=p2.end){
return p1.end<p2.end;
}
else{
return p1.start<p2.start;
}
}
int main() {
int n;
cin>>n;
while(n) {
prog a[n];
for(int i=0; i<n; i++){
cin>>a[i].start>>a[i].end;
}
sort(a, a+n, compare);
int count = 0;
int start = 0;
for(int i=0; i<n; i++){
if(a[i].start>=start){
start = a[i].end;
count++;
}
}
cout<<count<<endl;
cin>>n;
}
return 0;
}
注解
1、本题主要是找策略。正确策略是按结束时间排序,若当前节目的开始时间小于上一个看的节目的结束时间,则不选择当前的电视节目。