Selection Contest for Rookies 4 E Polycarp's New Job
时间：2022-05-10 12:27
考虑这样一个事实：较小边与较小边比较，较大边与较大边比较一定最优
不然，较大边与较小边比较有可能不能塞入，较小边与较大边比较有可能浪费，不更优，或者说，后者能够塞入的前者一定能塞入，前者能塞入的后者不一定能塞入
考虑每次维护当前较小边的最大值和当前较大边的最大值即可
时间复杂度：O(n)
#includeusing namespace std; int n, x, y, a, b; char c; int main (void) { scanf("%d",&n); for (; n; n--) { c=getchar(); scanf("%c%d%d",&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) puts("YES"); else puts("NO"); } } return 0; }
本类排行
今日推荐
-
黄瓜榴莲秋葵荔枝向日葵免费观看版
版本：v2.3.15
大小：未知
日期：2024-05-03
-
草莓丝瓜向日葵黄瓜榴莲绿巨人免费观看版
版本：v2.3.15
大小：380.37M
日期：2024-05-03
-
秋葵香蕉草莓芒果绿巨人18官方版
版本：v2.3.1
大小：未知
日期：2024-05-03
-
芒果榴莲秋葵荔枝绿巨人大全无限观看版
版本：v2.3.1
大小：190.37M
日期：2024-05-03
-
芒果榴莲秋葵荔枝绿巨人完整观看版
版本：v14.41
大小：未知
日期：2024-05-03
-
熊猫乐刷官方版
版本：v1.0.1.2023.1222.1810
大小：64.89MB
日期：2024-05-03
热门手游
-
勇夺世界杯破解版
版本：1.0.2
大小：41.08MB
日期：2024-05-02
-
有趣的棒球官方版
版本：1.132
大小：57.87MB
日期：2024-05-02
-
篮球世界模拟器手机版
版本：1.0
大小：221.18MB
日期：2024-05-02
-
点球达人2免费版
版本：0.5.3
大小：89.27MB
日期：2024-05-02
-
fifa online4手机版
版本：1.2302.0002
大小：533.58MB
日期：2024-05-02
-
晴明传官方版
版本：0.1.16
大小：1.2GB
日期：2024-05-02