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 Ⅲ(这道题考的就是出栈序列判定_关键代码不差什么）》对你有帮助，请点赞、收藏，并留下你的观点哦！
