Educational Codeforces Round 58 (Rated for Div. 2) E. Polycarp's New Job

题解

题目大意 +表示增加一个矩形 ?表示查询 设钱包能无限叠加的装正方形问当前大小的钱包是否能把所有矩形装入

将所给xy调整为高<宽 记录一个最大的高度 一个最大的宽度 查询时比较高宽即可

AC代码

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;

int main()
{
#ifdef LOCAL
	//freopen("C:/input.txt", "r", stdin);
#endif
	int n;
	cin >> n;
	int h = 0, w = 0, x, y;
	char c;
	for (int i = 0; i < n; i++)
	{
		scanf(" %c%d%d", &c, &x, &y);
		if (x > y)
			swap(x, y); //将x改为较小的
		if (c == '+')
			h = max(x, h), w = max(w, y);
		else
			cout << (x >= h && y >= w ? "YES" : "NO") << endl;
	}

	return 0;
}