CodeForces - 1008B Turn the Rectangles 思维

最新推荐文章于 2022-06-03 00:00:14 发布

柒月流火

最新推荐文章于 2022-06-03 00:00:14 发布

阅读量148

点赞数

分类专栏：思维

本文链接：https://blog.csdn.net/qq_41837216/article/details/88422980

版权

思维专栏收录该内容

40 篇文章 0 订阅

订阅专栏

CodeForces - 1008B Turn the Rectangles

题意：

给你n个矩形的宽和高，每一个矩形可以旋转90度（宽和高互换），问能否使每个矩形的高不大于前一个举行的高

思路：

将第一个矩形的最长边当作高，往后的每一个矩形在不大于前一个矩形的高的前提下把满足条件最长的那条边当作高，如果又不满足条件的就标记一下

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<algorithm>
#define inf 0x3f3f3f3f
using namespace std;
const int maxn=1e6+10;
typedef long long ll;
int main()
{
    int n;
    int flag = 0;
    scanf("%d",&n);
    int x,a,b;
    scanf("%d%d",&a,&b);
    x = max(a,b);
    for(int i=2;i<=n;i++)
    {
        scanf("%d%d",&a,&b);
        if(flag)   //有一个不满足条件就输出 NO 
            continue;
        if(a<b)
            swap(a,b);
        if(a<=x && b<=x)
            x = a;
        else if(a>x && b<=x)
            x = b;
        else if(a>x && b>x)
            flag = 1;
    }
    if(flag)
        printf("NO\n");
    else
        printf("Yes\n");
    return 0;
}