ZOJ 3210 A Stack or A Queue
2012-09-09 14:54
387 查看
#include<stdio.h>
int main()
{
int i,j,n,m,f1,f2;
int a[1000],b[1000];
while(scanf("%d",&n)!=EOF)
{
while(n--){
scanf("%d",&m);
for(i=0;i<m;i++) scanf("%d",&a[i]);
for(i=0;i<m;i++) scanf("%d",&b[i]);
f1=0;f2=0;
for(i=0,j=m-1;i<m,j>=0;i++,j--){
if(a[i]!=b[j]){ // 判断是不是回文
f1=1; break;
}
}
for(i=0;i<m;i++){
if(a[i]!=b[i]){ // 判断是不是顺序相同
f2=1; break;
}
}
if(f1==0&&f2==0) printf("both\n");
else if(f1==0&&f2==1) printf("stack\n");
else if(f1==1&&f2==0) printf("queue\n");
else printf("neither\n");
}
}
return 0;
}
int main()
{
int i,j,n,m,f1,f2;
int a[1000],b[1000];
while(scanf("%d",&n)!=EOF)
{
while(n--){
scanf("%d",&m);
for(i=0;i<m;i++) scanf("%d",&a[i]);
for(i=0;i<m;i++) scanf("%d",&b[i]);
f1=0;f2=0;
for(i=0,j=m-1;i<m,j>=0;i++,j--){
if(a[i]!=b[j]){ // 判断是不是回文
f1=1; break;
}
}
for(i=0;i<m;i++){
if(a[i]!=b[i]){ // 判断是不是顺序相同
f2=1; break;
}
}
if(f1==0&&f2==0) printf("both\n");
else if(f1==0&&f2==1) printf("stack\n");
else if(f1==1&&f2==0) printf("queue\n");
else printf("neither\n");
}
}
return 0;
}
相关文章推荐
- ZOJ 3210 A Stack or A Queue?
- zoj 3210 A Stack or A Queue? (数据结构水题)
- ZOJ 3210 A Stack or A Queue?
- ZOJ 3210 A Stack or A Queue ? 水
- ZOJ 3210 A Stack or A Queue?(暴力)
- zoj 3210 A Stack or A Queue? (数据结构水题)
- ZOJ 3210 A Stack or A Queue ?
- (队列的应用5.3.1)ZOJ 3210 A Stack or A Queue?根据进入结构的序列和离开结构的序列确定是stack还是queue)
- zoj 3210 A Stack or A Queue?
- ZOJ 3210 A Stack or A Queue?【模拟】
- ZOJ 3210 A Stack or A Queue? 水题
- ZOJ 3210 A Stack or A Queue?
- ZOJ 3210 A Stack or A Queue?
- ZOJ 3210 A Stack or A Queue? (I)
- ZOJ 3210 A Stack or A Queue?
- ZOJ-3210-A Stack or A Queue?【6th浙江省赛】
- ZOJ 3210 A Stack or A Queue?
- A Stack or A Queue?(zoj 3210)
- (队列的应用5.3.1)ZOJ 3210 A Stack or A Queue?根据进入结构的序列和离开结构的序列确定是stack还是queue)
- 2014ACM集训13级PK赛4-A Stack or A Queue?