技術標籤：HDU演算法c++

題目連結

#include<iostream>
#include<algorithm>
using namespace std;

struct Mytime
{
    int start_time; //開始時間
    int end_time; //結束時間
}movie[105];

//結束時間排序 從早到晚排序
bool cmp(Mytime m1 , Mytime m2)
{
    return m1.end_time < m2.end_time;
}

int main(int argc, char const *argv[
 
])
{
    int n;
    while (cin >> n,n)
    {
        for (int i = 0; i < n; i++)
            {
                cin >> movie[i].start_time >> movie[i].end_time;
            }
            sort(movie, movie + n, cmp);
            int endtime = 0;
            int count = 0; //能完整看到的電視節目的個數
 

            for (int i = 0; i < n; i++)
            {
                //如果此劇的開始時間比 上一部電視的結束時間大 ---> 即 此劇在上一部電視劇放映結束才開始，可以完整觀看
                if (movie[i].start_time>=endtime)
                {
                    endtime = movie[i].end_time;
                    count++;
                }
            }
 

            cout << count<<endl;
    }
    
    return 0;
}