題目要求：已知從山腳到山頂共有n個台階，一次可爬1~a個台階，由於年久失修，部分台階已壞無法站立，已知壞的台階共有m個並給出所在位置，問共有多少中登山方案？（說明：如果最後一級階梯是壞的，則有0種登山方案）
測試用例：
格式說明：
輸入：第一行乙個整數n，表示成測試用例個數。接下來的2n行，每兩行是乙個case：第一行兩個用空白符分隔的函式，依次是總台階數n,一次最多可爬台階數a;第二行是m個用空白符分割的整數，是每個壞掉的台階的位置（下標從0開始）
輸出：每一行為乙個case的答案，每個答案為乙個整數
input：
2 5 2
1 5 2
0 3output： 2 1
思路：
2017 08 22 今日頭條筆試題
有乙個值得分享的地方，是x排序之後對應y的問題 我用了乙個很大的陣列，以x為索引，y為陣列值，不需要用到map。其實也是因為我懶不想去學map操作了，下次試試用map。include include include using namespace std int main cin n x.clear...
今日頭條筆試題（一）
一列火車有n個車廂標記為1，2，3，4，5，6 n 現在因為某些原因，需要調整車廂的相對順序 例如需要將車廂順序調整為2，3，1，4，5，6 n 由於車廂龐大，且車廂只能停留在鐵軌上，所以不能隨心所欲的調整相對順序 現在只能利用兩條並行的鐵軌對車廂的順序進行調整 例如原序列為1，2的車廂 車廂1進入...
今日頭條筆試
問題描述 給定乙個段落，由 n 個句子組成。第 i 個句子的長度為 l i 包含的單詞個數為 w i 句子不包含任何除字母和空格 外的符號。每個句子內部，含有若干個單詞，由空格 分隔。句子不會包含連續的空格。隨後給定 m 個查詢，每個查詢包含乙個句子，需要在段落中尋找相同單詞數量最多的句子。重複的單...