可能有多個測試輸入,第一行給出總共的測試輸入的個數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 和...