C++算法训练（2）

题目描述
有 n 个活动即将举办，每个活动都有开始时间与活动的结束时间，第 i 个活动的开始时间是 starti ,第 i 个活动的结束时间是 endi ,举办某个活动就需要为该活动准备一个活动主持人。
一位活动主持人在同一时间只能参与一个活动。并且活动主持人需要全程参与活动，换句话说，一个主持人参与了第 i 个活动，那么该主持人在 (starti,endi) 这个时间段不能参与其他任何活动。求为了成功举办这 n 个活动，最少需要多少名主持人。
数据范围：
1<= n <= 10^5；-232<= starti, endi <= 2^31 - 1;
复杂度要求：
时间复杂度 O(nlog n) ，空间复杂度 O(n) (也就是不可以遍历）
输入和输出示例：
输入：
2
1 3
2 4
输出：
2
说明：
需要两个主持人才能成功举办这两个活动
思路分析
每两段主持时间进行比较，实际情况分为两种，第一种为主持时间互不重叠，两段时间可以共用一个主持人，第二种是主持时间相互重叠，每段时间分别派主持人主持。
解决方案
利用vector容器数据进行比较。设定初始活动主持人为compere=1；提前设置容器中的第一个元素，防止访问出界

1. 互不重叠的情况：容器现读入的数和下一个数进行比较，满足前者小于后者，compere不变
2. 相互重叠的情况：容器现读入的数和下一个数进行比较，满足前者大于后者
   compere+1
   源代码

#include<iostream>
using namespace std;
#include<vector>
//主持人问题
int main()
{
	cout << "请输入主持活动数n：" << endl;
	int n, s, compere = 1;
	cin >> n;
	vector<int>v1;
	v1.push_back(1);
	for (int i = 1; i < 2*n+1; i++)
	{
		cin >> s;
		v1.push_back(s);
		if (v1[i-1] > s)
		{
			compere++;
		}
	}
	cout << "至少需要" << compere << "名主持人" << endl;
	return 0;
}