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 Ⅲ(这道题考的就是出栈序列判定_关键代码不差什么）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。