一列火車有n個車廂標記為1，2，3，4，5，6…n
現在因為某些原因，需要調整車廂的相對順序
例如需要將車廂順序調整為2，3，1，4，5，6…n
由於車廂龐大，且車廂只能停留在鐵軌上，所以不能隨心所欲的調整相對順序
現在只能利用兩條並行的鐵軌對車廂的順序進行調整
例如原序列為1，2的車廂
車廂1進入鐵軌1停止
車廂2進入鐵軌2，然後再開出
然後鐵軌1上的車廂1再開出
這樣可以使得車廂2調整到車廂1得前面
現在給你乙個期望得到的車廂順序，請你判斷該順序能否通過以上方法調整車廂順序而得到
（車廂只能前進無法後退）
輸入格式
第一行n表示有n個車廂
第二行有n個數為1~n的排列用空格隔開，表示期望得到的車廂順序
輸出：若可以得到則輸出yes 否則輸出no
樣例輸入1：
22 1
樣例輸出1：
yes樣例輸入2：
53 4 1 5 2
樣例輸出2：
yes樣例輸入3：
53 4 2 1 5
樣例輸出3：
no
2017 08 22 今日頭條筆試題
有乙個值得分享的地方，是x排序之後對應y的問題 我用了乙個很大的陣列，以x為索引，y為陣列值，不需要用到map。其實也是因為我懶不想去學map操作了，下次試試用map。include include include using namespace std int main cin n x.clear...
今日頭條筆試
問題描述 給定乙個段落，由 n 個句子組成。第 i 個句子的長度為 l i 包含的單詞個數為 w i 句子不包含任何除字母和空格 外的符號。每個句子內部，含有若干個單詞，由空格 分隔。句子不會包含連續的空格。隨後給定 m 個查詢，每個查詢包含乙個句子，需要在段落中尋找相同單詞數量最多的句子。重複的單...
今日頭條2018 筆試題2
定義兩個字串變數 s,m，再定義兩種操作，第一種操作 m ss s s 說明 s只會變為原來的2倍 第二中操作 s s m 假設s,m初始化如下 s a m s求最小的操作步驟數，可以將s拼接到長度等於n。示例1 輸入6，輸出3 示例2 輸入4，輸出2 思路 第一種操作，s變為原來的1倍 說明偶數的...