Codeforces #620(div2)C.Air Conditioner (贪心+模拟)

传送门：https://codeforces.com/contest/1304/problem/C

写B题用STL时基本功不扎实，导致答案输不出，蒟蒻的困境啊啊。C题官方题解已经够清楚了，但还是要自我弥补一下。
题意：
有n个人按递增顺序时间 t 来访问，每人有温度承受范围[ l , r ] ，m为初始温度，问是否可以满足每个人？

思路：
因为是问可否满足的问题，并不需要求出严格的控温情况。怎样才可以满足？每次能够控温的范围 [mn ,mx]能和下一人的[ l ,r ]线段相交，那么下一人必满足，但是还有下一人，下下一人… …没事，理想情况下，如果[ mn ,mx ]完全包含于[ l ,r ]，那么必满足，所以贪心的方向就是向理想化趋近，所以可以得出mn,mx在满足的范围内要越接近，每次判断完当前的人，mn，mx相应的要更新， 如果这个状态能持续到最后，则YES。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int N=110;
struct node{
	int t,l,r;
}nod[N];
int main()
{
	int q,n,m;
	cin>>q;
	while(q--)
	{
		scanf("%d %d",&n,&m);
		for(int i=0;i<n;i++)
			scanf("%d %d %d",&nod[i].t,&nod[i].l,&nod[i].r);
		bool flag=true;
		int pre_time=0;//前一人的时间 
		int mn=m,mx=m;
		for(int i=0;i<n;i++)
		{
			int cnt=nod[i].t-pre_time;//前后俩人时间差 
			mn-=cnt;//最小能小到多少 
			mx+=cnt;//最大能大到多少 
			if(mx<nod[i].l || mn>nod[i].r)
			{
				flag=false;
				break;
			}
			mn=max(mn,nod[i].l); 
			mx=min(mx,nod[i].r);
			pre_time=nod[i].t;
		}
		if(flag)
			puts("YES");
		else
			puts("NO");
	} 
	return 0;
}