贪心-区间调度问题

学了个对组pair
先简单说一下他。
pair就相当于一个结构体数组，只不过他有两个元素first,second。例如pair<int, int> p1 (5, 10)那么p1.first = 5,p1.second = 10。 同样的pair支持的数据类型有很多，比如pair<int, double>、pair<string, double>

题目：
给定n个活动，其中的每个活动ai包含一个起始时间si与结束时间fi。设计与实现算法从n个活动中找出一个最大的相互兼容的活动子集S。

也就是说，给你一堆线段，找不重叠的最多线段数

代码实现

#include <iostream>
#include <algorithm>
#include <utility>
#include <cstdio>
using namespace std;
const int N = 1e5 + 1;
int l[N], r[N];
int main()
{
	pair<int, int> p[N];
	int num;
	scanf_s("%d", &num);
	for (int i = 0; i < num; i++)
	{
		scanf_s("%d", &l[i]);
	}
	for (int i = 0; i < num; i++)
	{
		scanf_s("%d", &r[i]);
	}
	for (int i = 0; i < num; i++)
	{
		p[i].first = r[i];//把结束时间存进first，方便排序
		p[i].second = l[i];
	}
	sort(p, p + num);
	int t = 0, cnt = 0;
	for (int i = 0; i < num; i++)
	{
		if (t < p[i].second)//这项事情的开始时间在最短时间后面
		{
			t = p[i].first;//更新现在时间
			cnt++;
		}
	}
	printf("%d\n", cnt);
	return 0;
}