发布网站后备案爱站网官网

小明是个好学的程序猿，他想在一天内尽可能多的选择课程进行学习。在下列课程中，他能选择的最多课程是几门？

输入格式:

第一行为一个整数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

#include <iostream>
#include <algorithm>
using namespace std;
struct act
{string x;double start;double 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++;      //活动次数加1flag = i; // i表示结束的时间位置}}cout << s;
}