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

A：一個(gè)題目可以接受多種正確方案，即有多組解的時(shí)候,題目就必須被 Special Judge。Special Judge 程序使用輸入數(shù)據(jù)和一些其他信息來判答你程序的輸出，并將判答結(jié)果返回。

不抽黑貞與咸魚有什么區(qū)別？

3921

5月3日 FGO(Fate/Grand Order) 贗作活動(dòng)來襲，MLE 開始了他的玄學(xué)抽卡：

他在 n 個(gè)小方塊上寫上數(shù)字，并按照先后順序往上堆，在堆的過程中他會(huì)隨機(jī)性的把上面的小方塊抽走，堆完以后再依次從上往下把剩余沒抽完的小方塊抽走。按照小方塊抽走的先后順序排列開來（先拿走的小方塊放最前面），之后再隨機(jī)選擇一個(gè)小方塊，這個(gè)小方塊上面的數(shù)字就表示活動(dòng)開始以后的若干秒后開始抽卡。

不幸的是由于過于激動(dòng)把小方塊抽走的先后順序給忘了，MLE 向閑來無事的 keke 求助，讓他給出一個(gè)序列看自己能不能想起來，但為了避免浪費(fèi)時(shí)間，MLE 希望 keke 給出的序列符合小方塊抽走后排列的順序，現(xiàn)在問題留給你，由你來判斷這個(gè)序列是否合法。

Input
輸入數(shù)據(jù)有多組（數(shù)據(jù)組數(shù)不超過 1000），到 EOF 結(jié)束。

對(duì)于每組數(shù)據(jù)：

第一行先輸入一個(gè)數(shù) n (0 <= n <= 1000) 表示小方塊的個(gè)數(shù)
第二行輸入 n 個(gè)數(shù)表示小方塊上的數(shù)字，均為正整數(shù)
第三行輸入 keke 給出的序列，長(zhǎng)度與小方塊個(gè)數(shù)一致
所有數(shù)據(jù)范圍均為 [0, 1000]。

Output
Keke 的答案正確輸出 “Accepted”，否則輸出 “Wrong Answer”（不包括引號(hào)）。

Sample
Input
5
1 2 3 4 5
5 4 3 2 1
Output
Accepted
Hint
當(dāng) n 為 0 時(shí)認(rèn)為是 “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; }

總結(jié)

以上是生活随笔為你收集整理的Special Judge Ⅲ(这道题考的就是出栈序列判定_关键代码不差什么）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。