sql数据库的网站迁移,刷题网站建设,丹阳建设局网站,qq空间做网站小明是个好学的程序猿#xff0c;他想在一天内尽可能多的选择课程进行学习。在下列课程中#xff0c;他能选择的最多课程是几门#xff1f;
输入格式:
第一行为一个整数n#xff0c;表示课程总数。接下来每行为x#xff0c;y#xff0c;z表示课程名#xff0c;开始时间…小明是个好学的程序猿他想在一天内尽可能多的选择课程进行学习。在下列课程中他能选择的最多课程是几门
输入格式:
第一行为一个整数n表示课程总数。接下来每行为xyz表示课程名开始时间结束时间。
输出格式:
输出一个整数表示小明最多可选的课程数。
输入样例:
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;
}
