D - Diagonal Separation（思维/排序）

题目链接：https://atcoder.jp/contests/abc386/tasks/abc386_d

题意：

给你一个表格，表格上已经填充了一些黑块和白块，让你判断能否涂色至黑块总是在白块的左上角

思路：

每个点离散化，按行为第一关键字，列为第二关键字排序。即从上至下找到白块便记录其最小的y，后来的黑块在这个白块后面或者下面（因为白块和黑块都经过排序），判断后来的黑块y是不是大于或等于此时白块最小的y

#include<bits/stdc++.h>
using namespace std;
const int maxn =2e5+5;
struct point{
	int x,y;
	char c;
}a[maxn];
int n;
int m;
bool cmp(point a,point b)
{
	if(a.x!=b.x)return a.x<b.x;
	return a.y<b.y;
}
signed main()
{
	ios::sync_with_stdio(false),cin.tie(0);
	cin>>n>>m;
	for(int i=0;i<m;i++)
	{
		cin>>a[i].x>>a[i].y>>a[i].c;
	}
	sort(a,a+m,cmp);
	int wy=n+1;
	bool f=true;
	for(int i=0;i<m;i++)
	{
		if(a[i].c=='W')wy=min(wy,a[i].y);
		else
		{
			if(a[i].y>=wy)
			{
				f=false;
			}
		}
	}
	if(f)cout<<"Yes";
	else cout<<"No";
	return 0;
}