中等- 时间限制: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;
}