PAT

3/15ページ

PAT乙 1075.連結串列元素分類

題目地址:1075.連結串列元素分類 易錯分析: 1.    可能存在多餘結點,即部分結點即使輸入了,也不在連結串列中 2.    可能存在大於K的陣列不存在元素 解題過程:     建立一個結構體陣列,並用空間換時間的方法,把地址作為下標,值作為結構體物件,其中儲存Data和Next。通過一個三維 […]

PAT乙級—1025. 反轉連結串列 (25)-native

給定一個常數K以及一個單連結串列L,請編寫程式將L中每K個結點反轉。例如:給定L為1→2→3→4→5→6,K為3,則輸出應該為3→2→1→6→5→4;如果K為4,則輸出應該為4→3→2→1→5→6,即最後不到K個元素不反轉。 輸入格式: 每個輸入包含1個測試用例。每個測試用例第1行給出第1個結點的地 […]

PAT 乙級 1075 連結串列元素分類(25)

給定一個單連結串列,請編寫程式將連結串列元素進行分類排列,使得所有負值元素都排在非負值元素的前面,而[0, K]區間內的元素都排在大於K的元素前面。但每一類內部元素的順序是不能改變的。例如:給定連結串列為 18→7→-4→0→5→-6→10→11→-2,K為10,則輸出應該為 -4→-6→-2→7→ […]

  • 2018.08.01
  • ,

1075. 連結串列元素分類(25)-PAT乙級真題

給定一個單連結串列,請編寫程式將連結串列元素進行分類排列,使得所有負值元素都排在非負值元素的前面,而[0, K]區間內的元素都排在大於K的元素前面。但每一類內部元素的順序是不能改變的。例如:給定連結串列為 18→7→-4→0→5→-6→10→11→-2,K為10,則輸出應該為 -4→-6→-2→7→ […]

pat1022Digital Library (30)

題意分析: (1)給出若干條書籍資訊:按照書名、作者、關鍵字、出版商、出版年份的格式列出;再給出若干條檢索記錄,這些檢索記錄是圍繞書名、作者、關鍵字、出版社以及年份,來按順序列出查詢的書的ID,考察的是排序和查詢。 (2)將書的資訊包裝成結構體,在這些結構體當中,比較容易檢索的包括書名、作者、出版社 […]

  • 2018.08.01
  • ,

PAT-1022 Digital Library (30)

題目大意:給定 N 本書的資訊(書號、書名 [1]、作者 [2]、書中關鍵字 [3]、出版社名 [4]、出版年月 [5],編號已註明),每次查詢編號的內容,輸出有相同內容書的編號;不存在則輸出“Not Found”。 解題思路:本題的一大考點是對資料輸入的控制;我用 map<string, s […]