PAT甲級1022,map和模擬

2021-09-26 06:41:17 字數 512 閱讀 3920

分析:

1、對除了id之外的其他資訊都建立乙個map,把相應的id插入對應搜尋詞的map的集合裡,形成乙個資訊對應乙個集合,集合裡面是復合條件的書的id

#include

using namespace std;

void

query

(mapint>

>

&m,const string &s)

intmain()

getline

(cin,s)

; publisher[s]

.insert

(id)

;getline

(cin,s)

; year[s]

.insert

(id);}

scanf

("%d"

,&m)

;while

(m--

)return0;

}

浙大PAT甲級 1022

關鍵點 1 cin輸入並沒有將換行符輸入所以後面如果緊接著getline cin,str 需先輸入完換行符 2 id列印注意前面補零 07d 否則後面兩個測試點過不去 include include include include include using namespace std struct...

PAT備考 甲級入門模擬

目錄 一 簡單模擬 1.大資料量時資料預處理能力 資料邊輸入邊處理,邊處理邊輸出 2.vector的排序方法 3.結構體建構函式的使用 4.c 各資料型別的表達範圍 5.int 和 string 相互轉換 二 查詢元素 1.時間的比較 2.快速從大到小從小到大排序 三 圖形輸出 四 日期處理 暫無 ...

PAT甲級1017題解 模擬排序

題目分析 本題我第一次嘗試去做的時候用的是優先佇列,但是效率不僅 量很大,而且還有測試樣例過不去,很顯然沒有找到乙個好的資料結構來解決這道題目 隨著逐漸的刷pat甲級的題會發現有時選擇乙個好的解題方向真的比一些花裡胡哨的技巧重要的多 對於本題,我們需要模擬的是乙個去銀行接受服務的過程,銀行有k個視窗...