Shooting Game棧的輸出順序

2021-07-09 10:23:59 字數 654 閱讀 7187

可能有多個測試輸入,第一行給出總共的測試輸入的個數t,和每個測試輸入的子彈數n。(0 < t < 20, 0 < n < 10)

每個測試輸入只有一行:用空格隔開的n個數,表示子彈打出的編號順序。

輸出yes或者no表示判斷結果

例如 input:

2 4

4 3 2 1

4 2 3 1

output:

yes

no hint:用陣列就能解決

這道題的子彈上膛跟我理解好像不太一樣,不過按棧的特性,就是出棧序列中,元素i之後所有比i小的元素間必須是降序排列的。

相當於有兩個棧,第乙個棧的元素可以選擇pop或push到第二個棧中,第二個棧只能pop元素,所以出棧的順序,如果有元素i+j比元素i小,說明元素i+j被push到第二個棧中,比i小的元素必須是降序排列的。

#include

int main()

for (i = 0; i < n; i++) //判斷是否為降序

}if (flag1 == 1) else }}

}if (flag2 == 1)

}if (flag2 != 1) printf("yes\n");

}return

0;}

Linux shell shell的輸入與輸出

大多數使用標準輸入的命令都指定乙個檔案作為標準輸入 1.echo echo hello word 將輸出hello word 如果想把hello word輸出到檔案中中 使用重定向符號 下面命令將helloword字元寫入myfile檔案中 echo hello word myfile 2.read...

C 防止誤輸的處理

在c 輸入的時候,經常需要判斷輸入的值是否正確。include int fun min const int a,const int b int fun max const int a,const int b,const int min int main cout 請輸入第二個整數 b b 1 min...

即時搜尋,textarea,input框的輸入監聽

即時搜尋的方案 1 change事件 觸發事件必須滿足兩個條件 a 當前物件屬性改變,並且是由鍵盤或滑鼠事件激發的 指令碼觸發無效 b 當前物件失去焦點 onblur 2 keypress 恩,還好。就是能監聽鍵盤事件,滑鼠複製黏貼操作他就無能為力的趕腳了。3 propertychange ie 和...