题意
思路
活动安排问题。
先把活动按结束时间从早到晚排序,将第一个活动设为j开始走,如果后面的活动i有开始时间比j结束时间还要迟的,则活动i也可以展开,最后答案+1。
同时将活动i设为j,继续往后走,寻找新的符合要求的活动i。
循环直到最后一个活动。
代码
#include <iostream>
#include <algorithm>
using namespace std;
struct channel{
int begin,end;
}channels[101];
bool cmp(struct channel a, struct channel b){
return a.end<b.end;
}
int main(int argc, char *argv[])
{
int n;
while(cin>>n&&n!=0){
int answer=1;
for(int i=0;i<n;i++){
cin>>channels[i].begin>>channels[i].end;
}
sort(channels,channels+n,cmp);
int j=0;
for(int i=1;i<n;i++){
if(channels[i].begin>=channels[j].end){
j=i;
answer++;
}
}
cout<<answer<<endl;
}
return 0;
}