PAT乙級 1085 PAT單位排行 25

2021-08-20 02:44:43 字數 1128 閱讀 5856

整數部分

；「考生人數」是該屬於單位的考生的總人數。

10


a57908 85 au


b57908 54 lanx


a37487 60 au


t28374 67 cmu


t32486 24 hypu


a66734 92 cmu


b76378 71 au


a47780 45 lanx


a72809 100 pku


a03274 45 hypu

5


1 cmu 192 2


1 au 192 3


3 pku 100 1


4 hypu 81 2


4 lanx 81 2
思路：模擬題，這道題是今年pat甲級的真題......當時因為沒有注意把輸入輸出，導致後面兩個測試用例超時....看來刷刷乙級的題目也是很有必要的......

**

#include #include #include #include #include #include using namespace std;


struct info


};bool cmp(info a,info b)


int main()


if(id[0] == 'a')


schtoscorea[school] += score;


else if(id[0] == 'b')


schtoscoreb[school] += score;


else if(id[0] == 't')


schtoscoret[school] += score;


schtonum[school]++;


}  vectorv;


map::iterator it = schtonum.begin();


for(; it != schtonum.end(); it++)


sort(v.begin(),v.end(),cmp);


cout

cout

return 0;


}

PAT乙級 1085 PAT單位排行 25分

題目 每次 pat 考試結束後，考試中心都會發布乙個考生單位排行榜。本題就請你實現這個功能。輸入格式 輸入第一行給出乙個正整數 n 10 5 即考生人數。隨後 n 行，每行按下列格式給出乙個考生的資訊 准考證號 得分 學校 其中准考證號是由 6 個字元組成的字串，其首字母表示考試的級別 b代表乙級，...

1085 PAT單位排行

每次 pat 考試結束後，考試中心都會發布乙個考生單位排行榜。本題就請你實現這個功能。輸入第一行給出乙個正整數 n 10 5 即考生人數。隨後 n 行，每行按下列格式給出乙個考生的資訊 准考證號 得分 學校其中准考證號是由 6 個字元組成的字串，其首字母表示考試的級別 b代表乙級，a代表甲級，t代表...

1085 PAT單位排行

題目鏈結 思路借鑑 分析 兩個map，乙個cnt用來儲存某學校名稱對應的參賽人數，另乙個sum計算某學校名稱對應的總加權成績。每次學校名稱string school都要轉化為全小寫，將map中所有學校都儲存在vector ans中，型別為node，node中包括學校姓名 加權總分 參賽人數。對ans...