题目描述:
蒜头君每天都在辛勤工作的赚钱,所以钱越来越多,于是蒜头君就需要考虑买个钱包了。
我们假设每张纸币的大小为 x \times yx×y(不同纸币的大小可能不同),钱包的大小为 w×h。如果一张纸币可以放到一个钱包里面,就需要满足 x≤w 并且 y≤h,或者 x≤h 并且 y≤w。这里假设这个钱包的厚度无限。
这里有两种操作:
-
"+ x y"
表示蒜头君得到一张大小为 x \times yx×y 的纸币。 -
"? h w"
表示蒜头君在询问,大小为 h \times wh×w 的钱包是否可以放下所有的钱。
现在请你来解决蒜头君的每次的询问,如果可以请输出"YES"
,否则输出"NO"
。
输入格式
第一行有一个整数 nn,表示有 nn 次操作。
接下来 nn 行,每行为一次操作,含义见上文。
输出格式
对于蒜头君的每次询问输出"YES"
,或则"NO"
。
数据范围
2 <= n <= 10^5, 1 <= x,y,w,h <= 10^92≤n≤105,1≤x,y,w,h≤109。
输出时每行末尾的多余空格,不影响答案正确性
要求使用「文件输入输出」的方式解题,输入文件为 wallet.in
,输出文件为 wallet.out
思路很简单:
将钱包的长宽的max值求出,再判断即可;
话不多说,上代码:
#include <algorithm>
#include <cstdio>
#include <iostream>
using namespace std;
int main(){
freopen("wallet.in", "r", stdin);
freopen("wallet.out", "w", stdout);
int n;
cin >> n;
int a = 0, b = 0;
for(int i = 0; i < n; i++) {
char c;
int x,y;
cin >> c >> x >> y;
if (x > y) {
swap(x,y);
}
if(c == '+') {
a = max(a,x);
b = max(b,y);
} else {
if (a <= x && b <= y) {
cout << "YES" << endl;
} else {
cout << "NO" << endl;
}
}
}
return 0;
}
已AC.