今年暑假不AC hdu-2037 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;
}