【acwing】906. 区间分组*(贪心）

穿越隧道

大佬的思路太妙了，将一段区间认为是教室开始上课时间，和教室结束上课时间。
当教室开始上课时，需要一个教室，到了结束时间，则释放教室。
求的是：高峰时期，有多少个教室在同时上课。
将开始时间设置为偶数，结束时间设置为奇数。
开始则++，结束–，求期间的最大值。

#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
const int N = 2e5 + 10;

int b[N];
int n;
int main(){
	scanf("%d",&n);
	int k = 0;
	for(int i = 0; i < n; i++){
		int x,y;
		scanf("%d%d",&x,&y);
		b[k++] = 2*x;//开始时间
		b[k++] = 2*y + 1;//结束时间
	}
	sort(b,b + k);
	int ans = 0,res = 0;
	for(int i = 0; i < k; i++){
		if(b[i] % 2 == 0) ans++;//遇到开始时间，则需要一个教室
		else ans--;//课程上完了之后，则释放教室
		res = max(res,ans);//在高峰时期，用的最多的教室，就是本题答案。
	}
	cout << res << endl;
	return 0;
}