The 6th Zhejiang Provincial Collegiate Programming Contest->Problem I:A Stack or A Queue?
2016-07-14 17:46
633 查看
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3210
题意:给出stack和queue的定义,一个是先进后出(FILO),一个是先进先出(FIFO),每个样例都有两行,每行n个,判断它们的属性。(我每次都是用最笨的方法。。)
题意:给出stack和queue的定义,一个是先进后出(FILO),一个是先进先出(FIFO),每个样例都有两行,每行n个,判断它们的属性。(我每次都是用最笨的方法。。)
#include<bits/stdc++.h> using namespace std; int main() { int t,n,k,r,h,i,j; int a[2][250]; cin>>t; while(t--) { cin>>n; k=1,r=1; for(i=0; i<2; i++) for(j=0; j<n; j++) cin>>a[i][j]; for(i=0,j=0,h=n-1; j<n,h>=0; j++,h--) { if(a[i][j]!=a[i+1][h]) k=0; } for(j=0,i=0; j<n; j++) { if(a[i][j]!=a[i+1][j]) r=0; } if(k&&!r) printf("stack\n"); else if(r&&!k) printf("queue\n"); else if(k&&r) printf("both\n"); else printf("neither\n"); } return 0; }
相关文章推荐
- Java-break和continue
- Web自动化框架LazyUI使用手册(8)--excel数据驱动详解(ExcelDataProvider)
- Web自动化框架LazyUI使用手册(8)--excel数据驱动详解(ExcelDataProvider)
- Git Fork和PullRequest
- UITableViewCell和手势冲突
- UITextField 关于placeholder属性的用法
- 在服务器上编译时: Your version is: java version "1.6.0_45" ,The required version is: "1.7.x"
- setValuesForKeysWithDictionary方法的正确使用姿势
- 软件版本GA,RC,alpha,beta,Build 等含义
- UESTC 1339 STL神器
- 设计模式(三):建造者模式Builder(创建型模式)
- UESTC - 149 解救小Q
- [leetcode] 60. Permutation Sequence
- java中String、StringBuffer、StringBuilder的区别
- UE4里UI的使用方法
- UIScrollView 探究
- unable to dequeue a cell with identifier - must register a nib or a class for the identifier...问题
- 阻塞队列BlockingQueue 学习
- UITableView默认加载的区域
- ueditor1_4_3_3编辑器的应用