3月15日codeforcesB题题解

 B题需要用一个变量存储每次q[i]比较的值，如12  3  5。则将第一个数拆分成1和2，flag=1。接着和3比较，以此类推。q【i】总共有三种情况.

一：q【i】为个位数，无法拆分，若是大于flag，就将值赋给flag，继续循环。

二：q【i】为十位数，定义两个变量x，y记录q【i】的十位和个位，若是符合y大于x且x大于flag，则将y赋给flag。

三：不满足上述条件，则直接输出”NO“，结束循环，返回。

 

题目：

样例：

#include<bits/stdc++.h>
using namespace std;
const int N = 110;
int n,q[N];

void solve()
{
    cin>>n;
    for(int i=0;i<n;i++) cin>>q[i];
    int flag=-1;//记录每次和q[i]比较的数；
    for(int i=0;i<n;i++)
    {
        int x=q[i]/10;
        int y=q[i]%10;
        if(y>=x&&(!i||x>=flag))//y大于等于x使得数组是非降序排列，如果x小于flag的话，则不需要将q{i]拆开
        {
            flag=y;
        }
        else if(flag<=q[i])
        {
            flag=q[i];//更新flag；
        }
        else{
            cout<<"NO";//若是前两个条件都不满足，则输出-1；
            return;
        }
    }
    cout<<"YES";
}


int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        solve();
        cout<<endl;
    }
    return 0;
}