【杭电oj1702】ACboy needs your help again!
2016-08-01 08:43
399 查看
栈与队列的模板题,重在学习他的思想和基本用法
#include<cstdio> #include<cstring> #include<stack> #include<queue> #include<algorithm> using namespace std; char a[5],c[5]; void que_ex(int t){ int s; queue<int >que; for(int l=0;l<t;l++){ scanf("%s",c); if(!strcmp(c,"IN")){ scanf("%d",&s); que.push(s); } else if(!strcmp(c,"OUT")){ if(!que.empty()){ printf("%d\n",que.front()); que.pop(); } else printf("None\n"); } } } void sta_ex(int t){ int s; stack<int >sta; for(int l=0;l<t;l++){ scanf("%s",c); if(!strcmp(c,"IN")){ scanf("%d",&s); sta.push(s); } else if(!strcmp(c,"OUT")){ if(!sta.empty()){ printf("%d\n",sta.top()); sta.pop(); } else printf("None\n"); } } } int main(){ int n; scanf("%d",&n); while(n--){ int u; scanf("%d%s",&u,a); if(!strcmp(a,"FIFO")) que_ex(u); else if(!strcmp(a,"FILO")) sta_ex(u); } return 0; }
http://acm.hdu.edu.cn/showproblem.php?pid=1702
相关文章推荐
- 【杭电oj】1702 - ACboy needs your help again! (队列,栈之初体验)
- 【杭电oj】1702 - ACboy needs your help again!(栈和队列)
- 【杭电-oj】-1702-ACboy needs your help again!(栈和队列基础)
- 杭电1702 ACboy needs your help again!
- hdu杭电1702 ACboy needs your help again!【栈和队列】
- 【HDU 杭电 1702】ACboy needs your help again!
- ACboy needs your help again!(杭电1702)(栈和队列的基础应用)
- 杭电(hdu)1702 ACboy needs your help again!
- 【杭电】[1702]ACboy needs your help again!
- HDU-1702-ACboy needs your help again!
- hdu 1702 ACboy needs your help again!
- hdu 1702 ACboy needs your help again!
- HDU 1702 ACboy needs your help again!(模拟两种数据结构)
- HDU 1702 - ACboy needs your help again!
- 【hdu 1702】 ACboy needs your help again!
- hdoj 1702 ACboy needs your help again!
- HDU 1702 ACboy needs your help again! 栈和队列的使用
- 杭电ACboy needs your help again!
- HDU 1702 ACboy needs your help again! (模拟栈和队列)
- hdu 1702 ACboy needs your help again!(模拟栈和队列)