題目描述
乙個班級男生和女生數量相同，老師要求男生女生進行排隊，男生全部排在佇列前面，女生緊跟著排在男生佇列後面，形成乙個佇列，現在要求男生女生交叉排列並且第一位是男生，且每個人在在原佇列中的順序不變，如何來做？
要求：
交叉前：佇列[男1，男2，男3，男4…男n，女1，女2，女3，女4…女n]
交叉後：佇列[男1，女1，男2，女2，男3，女3，男4，女4…男n，女n]
輸入描述:
輸入第一行乙個整數 n 表示有 n 個男生和 n 個女生
第 2 到第 n+1 行每一行有乙個數字表示每個男生的編號
第 n+2 到第 2n+1 行每一行有乙個數字表示每個女生的編號
輸出描述:
輸出 2n 行，每行乙個名字表示交叉排列後佇列中依次每個學生的編號
示例1
輸入31
2345
6輸出14
2536
說明
男【1,2,3】+女【4,5,6】。交叉後變為：【1,4,2,5,3,6】
備註:
1<=n<=10^5
每個學生的標號互不相同，並且標號 x 滿足：
1<=x<=10^9
分析：
這是乙個佇列排序問題。看似挺簡單的，將輸出按順序輸出就行，實則也很簡單。
偽**：
int sort
(n, 輸入陣列a)
筆記：有時候在vs裡通過了個別測試用例，不一定證明**整個是正確的，要提交到平台看是否通過了所有測試用例才行，保證演算法的魯棒性。
美團筆試真題
下面哪種stl容器的實現和其它三個不一樣 a.set b.deque c.multimap d.map 答案 b 序列式容器 vector,list,deque 介面卡容器 stack,queue,優先佇列priority queue 關聯式容器 set,multiset,map,multimap,...
9 6 美團筆試程式設計題
a 題意 求一棵樹中,從點1遍歷所有點的最短距離,所有相鄰點之間的距離都是1 思路 假設問題是這樣,從點1遍歷所有點最後回到點1,很顯然對於結果就是2 n 1 因為每條邊都會遍歷恰好兩次,n是結點數目.那麼此時只需要遍歷所有點,不需要回到點1,那麼我們可以選擇一條從1出發的最長路徑,這條路徑中的邊只...
2017美團秋招筆試程式設計題 後台研發
1 求所有能被7整除的數字 分析 方法一 採用暴力解法，即兩兩數字都組合一遍對7取餘判斷的方法，演算法複雜度o n2 會超時，提交成功率為70 方法二 求乙個數a前面拼接上什麼數能夠被7整除，只需進行以下操作即可 數a前面依次拼上0 6,變為0a，1a，2a 6a。依次判斷這7個數能否被7整除 以1...