1085 PAT單位排行 25 （C

每次 pat 考試結束後，考試中心都會發布乙個考生單位排行榜。本題就請你實現這個功能。

輸入格式：

輸入第一行給出乙個正整數n（<=105），即考生人數。隨後n行，每行按下列格式給出乙個考生的資訊：

准考證號得分學校

其中「准考證號」是由6個字元組成的字串，其首字母表示考試的級別：「b」代表乙級，「a」代表甲級，「t」代表頂級；「得分」是 [0,100] 區間內的整數；「學校」是由不超過6個英文本母組成的單位碼（大小寫無關）。注意：題目保證每個考生的准考證號是不同的。

輸出格式：

首先在一行中輸出單位個數。隨後按以下格式非降序輸出單位的排行榜：

排名學校加權總分考生人數

其中「排名」是該單位的排名（從1開始）；「學校」是全部按小寫字母輸出的單位碼；「加權總分」定義為「乙級總分/1.5 + 甲級總分 + 頂級總分*1.5」的整數部分；「考生人數」是該屬於單位的考生的總人數。

學校首先按加權總分排行。如有並列，則應對應相同的排名，並按考生人數公升序輸出。如果仍然並列，則按單位碼的字典序輸出。

輸入樣例：

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

解題思路：結構體排序問題。題目本身不是很難，但是有乙個地方，就是關於小數的處理。本題題意，是所有的分數加起來後，各自按權重運算tws，所以如果在輸入過程中就運算了相應分數的權重，那麼只能儲存小數，最後再取整。

#include #include #include #include using namespace std;
typedef struct 
school;
int cmp(school a, school b)
int cnt = 0, n;
std::mapm;
std::vectorschools;
int main()
schools[m[sch]].sum += grade;
schools[m[sch]].num ++;
}for(int i = 0; i < cnt; ++ i)
schools[i].ans = (int)schools[i].sum ;
sort(schools.begin(), schools.end(), cmp);
printf("%d\n",cnt);
int rank, last = -1;
for(int i =  0; i < cnt; ++ i)
printf("%d %s %d %d\n",rank, schools[i].name.c_str(),schools[i].ans, schools[i].num);
}}

1085 PAT單位排行 25 （C

1085 PAT單位排行 25

1085 PAT單位排行 25

1085 PAT單位排行（25 分）

相關推薦