tjut 5929
来源:互联网 发布:淘宝品质退款率是什么 编辑:程序博客网 时间:2024/06/08 13:46
<pre name="code" class="html">#include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; int a[450000]; deque<int> q; int main() { int T; scanf("%d",&T); int ca=1; while(T--) { int h=200001; int t=h-1; int type=1; int n; scanf("%d",&n); char op[10]; q.clear(); int cnt=0; printf("Case #%d:\n",ca++); for(int i=0; i<n; i++) { scanf("%s",op); int x; if(op[0]=='P'&&op[1]=='U') { scanf("%d",&x); if(type) { a[h]=x; if(!x) q.push_back(h); h++; } else { a[t]=x; if(!x) q.push_front(t); t--; } cnt++; } else if(op[0]=='P'&&op[1]=='O') { if(cnt==0) continue; if(type) { if(a[h-1]==0) q.pop_back(); h--; } else { if(a[t+1]==0) q.pop_front(); t++; } cnt--; } else if(op[0]=='Q') { int num=0; if(cnt==0) { cout<<"Invalid."<<endl; } else if(cnt==1) { cout<<a[h-1]<<endl; } else { if(type) { if(q.empty()) num=cnt; else { num=q.front()==h-1?cnt-1:q.front()-t; } } else { if(q.empty()) num=cnt; else { num=q.back()==t+1?cnt-1:h-q.back(); } } if(num%2==0) cout<<"0"<<endl; else cout<<"1"<<endl; } } else { type^=1; } } } return 0; }
0 0
- tjut 5929
- tjut 5289
- tjut 5288
- tjut 5294
- tjut 2586
- tjut 5296
- tjut 5297
- tjut 5299
- tjut 5384
- tjut 5387
- tjut 5386
- tjut 5381
- tjut 5400
- tjut 5399
- tjut 5396
- tjut 5398
- tjut 5412
- tjut 5410
- 应对IE
- 2136 数据结构实验之二叉树的建立与遍历
- 遇到的一个问题
- 求和
- 敌敌
- tjut 5929
- android 相关网站
- UMEditor上传本地图片出错
- MFC总结
- VS2008下编写Colors应用程序
- python2.6 upgrade 2.7
- ubuntu 迁移 home根目录
- java下载附件
- Linux文本处理命令