您的位置:首页 > 产品设计 > UI/UE

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个,判断它们的属性。(我每次都是用最笨的方法。。)

#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: