如何解决这个选课（贪心） 问题？

Question

小明是个好学的程序猿，他想在一天内尽可能多的选择课程进行学习。在下列课程中，他能选择的最多课程是几门？
输入格式:
第一行为一个整数n，表示课程总数。接下来每行为x，y，z表示课程名，开始时间，结束时间。
输出格式:
输出一个整数，表示小明最多可选的课程数。

输入样例:
5
Art 9 10
English 9.3 10.3
Math 10 11
Computer 10.3 11.3
Music 11 12

输出样例:
3

Answer 1

#include<bits/stdc++.h>
using namespace std;
struct act
{
string x;
int start;
int end;
}; //结构体排序
int cmp(act a,act b)
{
return a.end<b.end; //按结束时间从小到大排序
}
act a[1005];
int main()
{
int n,i,s=1; //s表示活动的场数
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a[i].x>>a[i].start>>a[i].end;
}
sort(a+1,a+n+1,cmp);
int flag=1; //flag代表一场活动结束的位置
for(i=1;i<=n;i++)
{
if(a[i].start>=a[flag].end) //核心代码，如果开始的时间大于等于当前结束的时间，则开始下一个活动
{
s++; //活动次数加1
flag=i; //i表示结束的时间位置
}
}
cout<<s;
}