檢視原題

題意

思路

活動安排問題。
先把活動按結束時間從早到晚排序，將第一個活動設為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;
}