Openjudge-4151-电影节

这个题是一道贪心的题目，我们要想看的电影数目最多，我们肯定每次都要选最早结束的电影，这样我们才能去看下一部电影。

它本身最早结束，如果同时开始，那肯定是它的放映时间比较短，如果它后开始，先结束，那它的放映时间更短，如果它是先开始的先结束，那我们也可以先去看这部电影，看完我们还有结余的时间。

所以说，我们应该挑选先结束的电影按从小到大排序。

还有就是端点可以重合，所以最后比较的时候一定要允许开始等于结束，不然不过。

对于结构体的的排序，一定不要写错了。

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

struct Time {
	int begin,end;
};

bool cmp(Time a,Time b)
{
	return a.end<=b.end;
}

int main()
{
	Time time[110];
    int n,lastEnd,ans;
    while (cin>>n&&n) {
        ans=1;
        for (int i=0;i<n;i++) {
            cin>>time[i].begin>>time[i].end;
        }
        sort(time,time+n,cmp);
//        for (int i=0;i<n;i++) {
//            cout<<time[i].begin<<" "<<time[i].end<<endl;
//        }
		lastEnd=time[0].end;
        for (int i=1;i<n;i++) {
            if (time[i].begin>=lastEnd) {
                ans++;
                lastEnd=time[i].end;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}