Special Judge Ⅲ(这道题考的就是出栈序列判定

Description
Q：什么是 Special Judge，Special Judge 的题目有什么不同?

A：一个题目可以接受多种正确方案，即有多组解的时候,题目就必须被 Special Judge。Special Judge 程序使用输入数据和一些其他信息来判答你程序的输出，并将判答结果返回。

不抽黑贞与咸鱼有什么区别？

3921

5月3日 FGO(Fate/Grand Order) 赝作活动来袭，MLE 开始了他的玄学抽卡：

他在 n 个小方块上写上数字，并按照先后顺序往上堆，在堆的过程中他会随机性的把上面的小方块抽走，堆完以后再依次从上往下把剩余没抽完的小方块抽走。按照小方块抽走的先后顺序排列开来（先拿走的小方块放最前面），之后再随机选择一个小方块，这个小方块上面的数字就表示活动开始以后的若干秒后开始抽卡。

不幸的是由于过于激动把小方块抽走的先后顺序给忘了，MLE 向闲来无事的 keke 求助，让他给出一个序列看自己能不能想起来，但为了避免浪费时间，MLE 希望 keke 给出的序列符合小方块抽走后排列的顺序，现在问题留给你，由你来判断这个序列是否合法。

Input
输入数据有多组（数据组数不超过 1000），到 EOF 结束。

对于每组数据：

第一行先输入一个数 n (0 <= n <= 1000) 表示小方块的个数
第二行输入 n 个数表示小方块上的数字，均为正整数
第三行输入 keke 给出的序列，长度与小方块个数一致
所有数据范围均为 [0, 1000]。

Output
Keke 的答案正确输出 “Accepted”，否则输出 “Wrong Answer”（不包括引号）。

Sample
Input
5
1 2 3 4 5
5 4 3 2 1
Output
Accepted
Hint
当 n 为 0 时认为是 “Accepted”。

#include<bits/stdc++.h>using namespace std;#define intsize 10010
#define addsize 10010typedef int elemtype;typedef struct
{elemtype *base;elemtype *top;int stacksize;
} Sqstack;int initstack(Sqstack &s)
{s.base = (elemtype *)malloc(intsize *sizeof(elemtype));if(!s.base)return -1;s.top = s.base;s.stacksize = intsize;return 0;
}
int push(Sqstack &s, elemtype x)
{if(s.top - s.base > s.stacksize){s.base = new elemtype[intsize + addsize];if(!s.base)return -1;s.top = s.base + addsize;}*s.top++ = x;return 0;
}elemtype top(Sqstack &s)
{return *(s.top - 1);
}elemtype pop(Sqstack &s)
{return *--s.top;
}int emptystack(Sqstack &s)
{if(s.base == s.top)return 1;elsereturn 0;
}
int main()
{Sqstack s;int n, i, k;int b[10010], a[10010];memset(a, 0, sizeof(a));while(~scanf("%d", &n)){for(i = 0; i < n; i++){scanf("%d", &a[i]);}k = 0;initstack(s);memset(b, 0, sizeof(b));for(i = 0; i < n; i++)scanf("%d", &b[i]);for(i = 0; i < n; i++){push(s, a[i]);while(top(s) == b[k] && emptystack(s) != 1){pop(s);k++;}}if(emptystack(s) == 1 || n == 0)printf("Accepted\n");elseprintf("Wrong Answer\n");}return 0;
}

Special Judge Ⅲ(这道题考的就是出栈序列判定_关键代码不差什么）相关推荐

数据结构实验之栈与队列七：出栈序列判定
Description 给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次.输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序 ...
数据结构实验之栈七：出栈序列判定
题目描述给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次.输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列. 例如序列 ...
详解+G - 数据结构实验之栈与队列七：出栈序列判定
理解: 出入栈规律之一,如果前面有一个比较大的数,后面有连续的递增顺序,递增顺序>=2个小于前面比较大的数,那么此出栈顺序不可能实现.比如4,1,2,3,5. 思路:输入一个数,然后不断按照顺序 ...
给定入栈序列，判断一个串是否为出栈序列
剑指offer22:给定入栈序列,判断一个串是否为出栈序列 public static boolean isOutStackSequence(int[] Spush, int[] Spop) {if ...
栈 - 关于出栈序列，判断合法的出栈序列
文章目录 1 引例 2 做题方法 3 原因 3.1 选项D(4 3 1 2)的模拟 1 引例 (例)设栈的入栈序列是 1 2 3 4,则下列不可能是其出栈序列的是( ). A. 1 2 4 3 B. ...
PAT甲级1051 Pop Sequence：[C++题解]模拟栈、判断序列是否是合法的出栈序列
文章目录题目分析题目来源题目分析来源:acwing 分析: 题意:将1~N压栈,判断给定序列是否是合法的出栈序列. 对于序列1~N中的每个值i,先将其压入栈.然后对于它就有两种处理方法:要么压 ...
序列元素IT面试题——判断合法出栈序列
本文纯属个人见解,是对前面学习的总结,如有描述不正确的地方还请高手指正~ 在技巧笔试口试上,我们常常会碰到这样一类题型,如给你一个入栈序列,然后再让你判断几个序列是否有可能为它的出栈序列,如: 入栈序 ...
2-10 [搞定！]出栈序列的合法性 (20 分)
给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, -, N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定 M=5.N=7,则我们有可能得到{ 1, 2, 3 ...
[程序人生]: 判断字符串是否为出栈序列
题目: 给出一个字符串Initial和另一个字符串Detection,判断Detection是否为Initial的一个出栈序列如:Initial = 123456, Detection = 2136 ...

Special Judge Ⅲ(这道题考的就是出栈序列判定_关键代码不差什么）

Special Judge Ⅲ(这道题考的就是出栈序列判定_关键代码不差什么）相关推荐

最新文章

热门文章