8247 召见骑士2

  中等-  时间限制:1000MS  内存限制:128MB  分数:100  OI排行榜得分:16(0.1*分数+2*难度)

   栈基础   NOC集训课 

描述

某王国有 n 位骑士，每位骑士都有自己的编号，且这个王国的编号都为从 1 开始连续的正整数，分别为 1，2，3，4，5，在国王召见他们之前他们都必须经过只能从一边进出的长廊，长廊的宽度只能坐一个人。1月1日这天，所有骑士依照编号从小到大的次序提前在长廊的入口等待，且只有当前面的人进入长廊后，后面的人才能进入长廊。国王想要召见一些骑士，聪明的国王让童童帮他写了一个程序，可以直接生成正确的出栈序列，把他们的编号写在纸上，让侍卫去宣传召见。为了考察同学们对于栈的理解，请你帮助国王，把这个合理栈顺序的出栈入栈过程写下来。
例如：
n=3
2 1 3
他的出栈入栈过程就是：入栈 入栈 出栈 出栈 入栈 出栈，我们用 X 代表入栈，用 Y 代表出栈。
即输出 XXYYXY

输入描述

输入一个 n。
输入 n 个数，数据保证是一个正确的出栈序列。

输出描述

输出出栈过程。

样例输入 1 

3
2 1 3

样例输出 1 

XXYYXY

提示

数据范围与提示

1≤n≤1000

#include<bits/stdc++.h>
using namespace std;
stack<int>s;
int a[1005];
int n;
int main(){
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	int j=0;
	for(int i=1;i<=n;i++){
		while(!s.empty() && s.top()==a[j]){
			cout<<"Y";
			s.pop();
			j++;
		}
		s.push(i);
		cout<<"X";
	}
	while(!s.empty()){
		cout<<"Y";
        s.pop();
	}
	return 0;
}