【HPU】[1738]Stack ？ Queue ？

最新推荐文章于 2019-07-29 08:06:57 发布

BoilTask

最新推荐文章于 2019-07-29 08:06:57 发布

阅读量475

点赞数

CC 4.0 BY-SA版权

分类专栏： ===我的题目记录==计数=== HPUOJ 栈&队列

本文链接：https://blog.youkuaiyun.com/u011493189/article/details/50974735

===我的题目记录==计数=== 同时被 3 个专栏收录

455 篇文章

订阅专栏

HPUOJ

16 篇文章

订阅专栏

栈&队列

13 篇文章

订阅专栏

本文介绍了一个简单的算法问题，通过输入两个整数序列来判断第二个序列是否可以通过栈或队列的操作得到。若为队列操作，则序列元素必须一一对应；否则，认为是栈操作。使用C语言实现并通过HPU在线评测平台。

这里写图片描述

考察栈和队列的理解
不过不需要直接运用
只需要判断就好了

因为题目说了不是队列便是栈
因为如果是队列则一定是一一对应的
所以可以判断是否一一相等
否则是栈

#include<stdio.h>
int main() {
    int n;
    int a[12],b[12];
    while(scanf("%d",&n)!=EOF) {
        for(int i=0; i<n; i++)
            scanf("%d",&a[i]);
        for(int i=0; i<n; i++)
            scanf("%d",&b[i]);
        int i;
        for(i=0; i<n; i++)
            if(a[i]!=b[i])
                break;
        if(i<n)
            printf("1\n");
        else
            printf("0\n");
    }
    return 0;
}