CodeForces - 1008B

题目链接

题目大意：给出长和宽，问这些矩形能不能有一条边组成不下降的序列，

代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 100001
using namespace std;

int a[maxn],b[maxn];

int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i]>>b[i];
    int maxx=max(a[1],b[1]);
    int jua,jui;
    int flag=1;

    for(int i=2;i<=n;i++)
    {
        jua=max(a[i],b[i]);
        if(jua<=maxx)
        {
            maxx=jua;
        }
        else
        {
            jui=min(a[i],b[i]);
            if(jui<=maxx)
                maxx=jui;
            else
            {
                flag=0;
                break;
            }
        }
    }
    if(flag==1) cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
    return 0;
}