活动安排NOJ

活动安排NOJ

描述：

Jack是一名nwpu的大一新生，对学校举办的各种活动都十分的好奇，想尽可能多的参加这些活动。Npwu每天共有N项活动，其开始结束时间分别为B[i],E[i],(i = 1,2,……N)
请问Jack一天最多能参加几项活动。当然，Jack在同一时间内只能参加一项活动，即jack参加的活动时间上不能重叠，但时间为[t1,t2],[t2,t3]的两个活动是可以同时参加的。

输入：

第一行 一个整数N(1<=n<=1000)表示活动总数。
接下来N行表示各活动的起始，结束时间0<=B[i]<E[i]<24

输出：

一个整数表示Jack最多能参加的活动数目。

输入样例：

4
10 11
2 3
8 10
0 2

输出样例：

4

#include<iostream>
#include<algorithm>
using namespace std;
int n,endtime;
struct activity {
	float st;
	float ed;
};
bool flag[1000];
bool cmp(activity a, activity b) {
	return a.ed < b.ed;
}
int main()
{
	int count = 0;
	cin >> n;
	activity A[1000];
	for (int i = 0; i < n; i++){
		cin >> A[i].st >> A[i].ed;
	}
	sort(A, A + n, cmp);
	endtime = 0;
	for (int i = 0; i < n; i++) {
		if (A[i].st >= endtime) {
			endtime = A[i].ed;
			flag[i] = true;
		}
	}
	for (int i = 0; i < n; i++) {
		if (flag[i])count++;
	}
	cout << count << endl;
	return 0;
}