原创 PAT甲級 1029. Median (25)
題目鏈接：https://www.patest.cn/contests/pat-a-practise/1029 題目大意： S1和S2爲兩個遞增數列，求將兩個數列合併後的非遞減序列的中位數 解題思路：定義一個大的數組buf[]
2020-06-16 11:28:50
原创 1021. Deepest Root (25)
題目鏈接：https://www.patest.cn/contests/pat-a-practise/1021 題目大意：找出樹中能使樹的深度達到最大的根。 解題思路： 定義深度優先DFS(int v,int high),該
2020-02-25 11:42:22
原创 1017. Queueing at Bank (25)
題目鏈接：https://www.patest.cn/contests/pat-a-practise/1017 題目大意：類比操作系統裏的先來先服務 解題思路： 要模擬先來先服務，那麼先對所有的人按照到來的先後順序排序 對排
2020-02-25 11:42:01
原创 1020. Tree Traversals (25)
題目鏈接：https://www.patest.cn/contests/pat-a-practise/1020 題目大意：已知樹的後序遍歷和中序遍歷，求該樹的層次遍歷 解題思路： 先根據後序和中序確定樹的結構 再進行層次遍歷
2020-02-25 11:42:01
原创 1014. Waiting in Line (30)
題目鏈接：https://www.patest.cn/contests/pat-a-practise/1014 題目大意：銀行有N個窗口，每個窗口前的黃線內最多排隊M個人，有K個人要去辦理業務，每個人要辦理的時間已知。排隊的規則
2020-02-25 11:41:51
原创 1018. Public Bike Management (30)
題目鏈接：https://www.patest.cn/contests/pat-a-practise/1018 題目大意：先求最短路徑，若有多條最短路徑，優先選擇需要從源點運出自行車最少的那條，若還相同的話，選擇需要收回到源點的
2020-02-25 11:41:51
原创 1016. Phone Bills (25)
題目連接：https://www.patest.cn/contests/pat-a-practise/1016 題目大意：給出一系列的電話記錄，這些記錄每個通話接通的時刻和掛斷的時刻。從中找出完整的通話記錄(同時含接通時刻和掛斷
2020-02-25 11:41:51
原创 1019. General Palindromic Number (20)
題目鏈接：https://www.patest.cn/contests/pat-a-practise/1019 題目大意：給定正整數N和b，判斷N的b進制數是不是迴文數 解題思路： 函數Ninb(int n,int b)，返
2020-02-25 11:41:51
原创 1007. Maximum Subsequence Sum (25)
題目鏈接：https://www.patest.cn/contests/pat-a-practise/1007 題目大意：求一個數列的最大子列和，並輸出該子列的起點和終點元素 解題思路： 最大和maxsum和臨時和curSu
2020-02-25 11:41:51
原创 1032. Sharing (25)
題目鏈接：https://www.patest.cn/contests/pat-a-practise/1032 題目大意：找出兩個鏈表相匯處的結點 解題思路： 先遍歷第一個鏈表，將其中所有節點標記爲已訪問 再遍歷第二個鏈表，
2020-02-25 11:41:51
原创 1023. Have Fun with Numbers (20)
題目鏈接：https://www.patest.cn/contests/pat-a-practise/1023 題目大意：判斷a和2*a中每一個數字的個數是否相同。 解題思路： 爲便於統計數字的個數使用字符串保存數字a，然後
2020-02-25 11:41:51
原创 PAT甲級 1008. Elevator(20)
題目鏈接：https://www.patest.cn/contests/pat-a-practise/1008 題目大意：電梯每上一層需要6秒，下降一層需要4秒，某一層需要停下的話要停5秒，給出要停下的層次序列，求總花費時間。
2020-02-25 11:41:51
原创 PAT甲級 1028. List Sorting (25)
題目鏈接：https://www.patest.cn/contests/pat-a-practise/1028 題目大意：根據輸入要求將所給學生按照id、name、grade排序，按姓名和分數排序時若出現相同的情況，則將相同的按
2020-02-25 11:41:51
原创 1024. Palindromic Number (25)
題目鏈接：https://www.patest.cn/contests/pat-a-practise/1024 題目大意：判斷a是否是迴文數，若不是則計算a+(a的逆置)是否是迴文數，如此迭代。若迭代k輪之後仍不是迴文數，輸出第
2020-02-25 11:41:51
原创 1013. Battle Over Cities (25)
題目鏈接：https://www.patest.cn/contests/pat-a-practise/1013 題目大意：給出一個圖，然後給出一部分待檢測的結點序號，判斷將這些結點刪除之後，對剩下的圖要添加幾條邊才能成爲連通圖。
2020-02-25 11:41:41