当前位置: 代码迷 >> 综合 >> Aizu--0033--思维
  详细解决方案

Aizu--0033--思维

热度:4   发布时间:2023-12-12 06:37:12.0

 

図のように二股に分かれている容器があります。1 から 10 までの番号が付けられた10 個の玉を容器の開口部 A から落とし、左の筒 B か右の筒 C に玉を入れます。板 D は支点 E を中心に左右に回転できるので、板 D を動かすことで筒 B と筒 C のどちらに入れるか決めることができます。

開口部 A から落とす玉の並びを与えます。それらを順番に筒 B 又は筒 Cに入れていきます。このとき、筒 B と筒 C のおのおのが両方とも番号の小さい玉の上に大きい玉を並べられる場合は YES、並べられない場合は NO と出力するプログラムを作成してください。ただし、容器の中で玉の順序を入れ替えることはできないものとします。また、続けて同じ筒に入れることができるものとし、筒 B, C ともに 10 個の玉がすべて入るだけの余裕があるものとします。

Input

複数のデータセットが与えられます。1行目にデータセット数 N が与えられます。つづいて、N 行のデータセットが与えられます。各データセットに 10 個の番号が左から順番に空白区切りで与えられます。

Output

各データセットに対して、YES または NO を1行に出力して下さい。

Sample Input
2
3 1 4 2 5 6 7 8 9 10
10 9 8 7 6 5 4 3 2 1
Output for the Sample Input
YES
NO
//能否成功地把球全部放入容器内 
#include<iostream>
#include<cstring>
using namespace std;
int a[100];
int aa[100],aaa[100];//分别表示两边的容器 
int main(){int t;cin>>t;while(t--){memset(a,0,sizeof(a));memset(aa,0,sizeof(aa));//左边 memset(aaa,0,sizeof(aaa));//右边 for(int i=1;i<=10;i++)cin>>a[i];aa[1]=a[1],aaa[0]=a[0];int p1=0,p2=0;//aa aaa的下标int i;for(i=2;i<=10;i++){if(a[i]>aa[p1])aa[++p1]=a[i];else if(a[i]>aaa[p2])aaa[++p2]=a[i];else{cout<<"NO"<<endl;break;}}if(i>10)cout<<"YES"<<endl;}
}