网站内容架构,网站建设推销话术,深圳企业网站哪家好,八爪鱼 wordpressD. Shurikens
自己感觉差不多写了个模拟过了59组数据。
明显这题可能和栈扯上关系#xff0c;因为很想括号匹配求卡特兰数的形式 看了大佬博客后发现真的和栈有关于是学习了一波。
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
…D. Shurikens
自己感觉差不多写了个模拟过了59组数据。
明显这题可能和栈扯上关系因为很想括号匹配求卡特兰数的形式 看了大佬博客后发现真的和栈有关于是学习了一波。
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#includeset
#includemap
#includecmath
#includestack
#includequeue
#includerandom
#includebitset
#includestring
#includevector
#includecstdio
#includecstring
#includeiostream
#includealgorithm
#includeunordered_map
#includeunordered_set
using namespace std;
typedef long long ll;
typedef pairint,int pii;
const int N200010;
int ans[N];
stackint q;
int idx,n;
int main()
{IO;int T1;//cinT;while(T--){cinn;bool ok1;for(int i1;i2*n;i){char op;cinop;if(op) q.push(idx);else{int x;cinx;if(q.empty())ok0;else{int idq.top();q.pop();ans[id]x;if(ans[id]ans[id1]) ok0;//如果先出来的人比你大说明存在问题}}}if(!ok) coutNO\n;else{coutYES\n;for(int i1;in;i) coutans[i] ;cout\n;}}return 0;
}
