這一題首先記錄一下自己寫的20分的答案吧，還有兩個case執行超時不能通過。
最重要的一點就是中位數的index是（n+m-1）/2！
#include#include#includeusing namespace std;
vectort;
int main()
cin>>m;
for(i=0;i>t;
t.push_back(t);
} sort(t.begin(),t.end());
cout《進一步優化得滿分主要是不進行sort，而是借助於兩個輸入陣列的遞增性質，查詢中位數。
可借鑑：
記錄PTA甲級以及C 部分語法知識1012
c 中的sort可對給定區間的所有元素進行排序 include sort begin，end，cmp cmp引數可以沒有，如果沒有預設非降序排序。源自 感謝！這一題我覺得主要是結構體組織的問題吧。相對於我一開始想把id設為字串的想法，用int會好一些。另外，不應該將每門課的成績都開乙個陣列，這樣不同...
記錄PTA甲級以及C 部分語法知識1018
源自 柳婼 blog，感謝大神！解答這一題要同時用到dijkstra，先求若干條最短路徑。然後用dfs在所有的最短路徑中找出所求的最佳資料。哎，對於dfs的回溯部分還是不太熟悉，有些疑問。哈哈，我快成給柳神寫 注釋的了 加油鴨！要自己寫 鴨 include include include using...
記錄PTA甲級以及C 部分語法知識1023
include includeusing namespace std int ans 10 char num1 22 char num2 22 int main void if up 0 ans up 最後的進製 for i 1 i 10 i if ans i 0 break 判斷ans是否全部都為...