HDU 1072 ACboy needs your help again!(栈和队列)
2014-11-10 19:45
399 查看
ACboy needs your help again!
题目来源:点击打开链接题目分析:这道题就是一个栈和队列的简单应用;栈:先进后出" FILO ",队列:先进先出" FIFO ".
c 源代码:
#include<stdio.h> #include<stack> #include<queue> using namespace std; int main() { stack<int>s; queue<int>q; int t,n,a; char str[5],str1[5]; //利用数组存储 scanf("%d",&t); while(t--) { scanf("%d",&n); scanf("%s",str); while(!q.empty()) //注意,要将栈和队列先制空 q.pop(); while(!s.empty()) s.pop(); while(n--) { scanf("%s",str1); if(str1[0]=='I'&&str[2]=='F') // 单个字符 { scanf("%d",&a); q.push(a); } if(str1[0]=='I'&&str[2]=='L') { scanf("%d",&a); s.push(a); } if(str1[0]=='O'&&str[2]=='F') { if(!q.empty()) { printf("%d\n",q.front()); q.pop(); } else printf("None\n"); } if(str1[0]=='O'&&str[2]=='L') { if(!s.empty()) { printf("%d\n",s.top()); s.pop(); } else printf("None\n"); } } } return 0; }
c++ 源代码:
#include <iostream> #include<stdio.h> #include <string> #include <queue> #include <stack> using namespace std; int main() { stack<int> s; queue<int> q; string str, str1; //c++ 里面直接定义字符串 int t,n,a; scanf("%d",&t); while(t--) { scanf("%d",&n); cin>>str; while(!q.empty()) q.pop(); while(!s.empty()) s.pop(); while(n--) { cin>>str1; if((str1=="IN")&&(str=="FIFO")) //直接比较字符串 { scanf("%d",&a); q.push(a); } if((str1=="IN")&&(str=="FILO")) { scanf("%d",&a); s.push(a); } if((str1=="OUT")&&(str=="FIFO")) { if(!q.empty()) { printf("%d\n",q.front()); q.pop(); } else printf("None\n"); } if((str1=="OUT")&&(str=="FILO")) { if(!s.empty()) { printf("%d\n",s.top()); s.pop(); } else printf("None\n"); } } } return 0; }
两者大同小异,就是注意一下字符串!!
相关文章推荐
- 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!(附加优先队列)
- 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 step 8.1.1)ACboy needs your help again!(STL中栈和队列的基本使用)
- HDU 1702 ACboy needs your help again!(栈和队列)
- HDU1702--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 step 8.1.1)ACboy needs your help again!(STL中栈和队列的基本使用)
- HDU:1702 ACboy needs your help again!(简单栈、队列)
- HDU 1702 ACboy needs your help again! (栈和队列的模拟)