1085 PAT單位排行 (25 分

每次 PAT 考試結束后,考試中心都會發布一個考生單位排行榜。本題就請你實現這個功能。

輸入格式:

輸入第一行給出一個正整數 N(≤),即考生人數。隨后 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
#include<iostream>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;struct School{string name;double grade ;int stuNum;
};bool cmp(School a,School b){if(a.grade != b.grade) return a.grade > b.grade;else if(a.stuNum != b.stuNum)return a.stuNum < b.stuNum;else return a.name < b.name;
}int main(){int n,cnt = 1;vector<School> ans,sch;map<string,int> idx;cin >> n;string stu,school;double score;for(int i = 0; i < n; i++){getchar();cin >> stu >> score >> school;for(int j = 0; j < school.size(); j++){if(school[j] >= 'A' && school[j] <= 'Z')school[j] = (school[j] - 'A' + 'a');}if(idx.count(school) == 0){idx[school] = cnt++;School q;q.name = school;q.grade = 0;q.stuNum = 0;sch.push_back(q);}if(stu[0] == 'B') score /= 1.5;if(stu[0] == 'T') score *= 1.5;sch[idx[school] - 1].grade += score;sch[idx[school] - 1].stuNum++;}for(int i = 0; i < sch.size(); i++){sch[i].grade = (int)sch[i].grade;}sort(sch.begin(),sch.end(),cmp);int rank = 1;cout << sch.size() << endl;cout << rank << " "<< sch[0].name << " " << sch[0].grade << " " << sch[0].stuNum << endl;for(int i = 1; i < sch.size(); i++){if(sch[i].grade != sch[i - 1].grade) rank = i + 1;cout << rank << " " << sch[i].name << " "<< sch[i].grade << " "<< sch[i].stuNum << endl;}return 0;
}

?

轉載于:https://www.cnblogs.com/wanghao-boke/p/10427713.html

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/385145.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/385145.shtml
英文地址,請注明出處:http://en.pswp.cn/news/385145.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

23. 合并K個排序鏈表

合并 k 個排序鏈表&#xff0c;返回合并后的排序鏈表。請分析和描述算法的復雜度。 示例: 輸入: [ 1->4->5, 1->3->4, 2->6 ] 輸出: 1->1->2->3->4->4->5->6 解法&#xff1a; class Solution { public:ListNode* mergeKLists(vect…

1086 就不告訴你 (15 分)

做作業的時候&#xff0c;鄰座的小盆友問你&#xff1a;“五乘以七等于多少&#xff1f;”你應該不失禮貌地圍笑著告訴他&#xff1a;“五十三。”本題就要求你&#xff0c;對任何一對給定的正整數&#xff0c;倒著輸出它們的乘積。 輸入格式&#xff1a; 輸入在第一行給出兩個…

學習鏈接

序號鏈接1Forz Blog [點擊鏈接]2arkingc/note [點擊鏈接] linw7/Skill-Tree [點擊鏈接] chenshuaihao/NetServer [點擊鏈接]

1087 有多少不同的值 (20 分)

當自然數 n 依次取 1、2、3、……、N 時&#xff0c;算式 ? 有多少個不同的值&#xff1f;&#xff08;注&#xff1a;? 為取整函數&#xff0c;表示不超過 x 的最大自然數&#xff0c;即 x 的整數部分。&#xff09; 輸入格式&#xff1a; 輸入給出一個正整數 N&#xff08;…

1088 三人行 (20 分)

子曰&#xff1a;“三人行&#xff0c;必有我師焉。擇其善者而從之&#xff0c;其不善者而改之。” 本題給定甲、乙、丙三個人的能力值關系為&#xff1a;甲的能力值確定是 2 位正整數&#xff1b;把甲的能力值的 2 個數字調換位置就是乙的能力值&#xff1b;甲乙兩人能力差是丙…

1089 狼人殺-簡單版 (20 分)

以下文字摘自《靈機一動好玩的數學》&#xff1a;“狼人殺”游戲分為狼人、好人兩大陣營。在一局“狼人殺”游戲中&#xff0c;1 號玩家說&#xff1a;“2 號是狼人”&#xff0c;2 號玩家說&#xff1a;“3 號是好人”&#xff0c;3 號玩家說&#xff1a;“4 號是狼人”&#…

1090 危險品裝箱 (25 分)

集裝箱運輸貨物時&#xff0c;我們必須特別小心&#xff0c;不能把不相容的貨物裝在一只箱子里。比如氧化劑絕對不能跟易燃液體同箱&#xff0c;否則很容易造成爆炸。 本題給定一張不相容物品的清單&#xff0c;需要你檢查每一張集裝箱貨品清單&#xff0c;判斷它們是否能裝在同…

C++標準庫之String

C中支持的字符串處理的函數庫叫String&#xff0c;但它不是STL&#xff0c;卻與STL操作十分相似。 1.聲明&#xff1a; 使用String之前要有以下頭文件 #include<string> using namespace std; 聲明方法 string s; //聲明一個string對象 s string s[10]; //聲明一個stri…

652. 尋找重復的子樹

給定一棵二叉樹&#xff0c;返回所有重復的子樹。對于同一類的重復子樹&#xff0c;你只需要返回其中任意一棵的根結點即可。 兩棵樹重復是指它們具有相同的結構以及相同的結點值。 示例 1&#xff1a; 1 / \ 2 3 / / \ 4 2 4 / 4 …

817. 鏈表組件

給定一個鏈表&#xff08;鏈表結點包含一個整型值&#xff09;的頭結點 head。 同時給定列表 G&#xff0c;該列表是上述鏈表中整型值的一個子集。 返回列表 G 中組件的個數&#xff0c;這里對組件的定義為&#xff1a;鏈表中一段最長連續結點的值&#xff08;該值必須在列表 G…

1121 Damn Single (25 分)

"Damn Single (單身狗)" is the Chinese nickname for someone who is being single. You are supposed to find those who are alone in a big party, so they can be taken care of. Input Specification: Each input file contains one test case. For each case,…

1124 Raffle for Weibo Followers (20 分)

John got a full mark on PAT. He was so happy that he decided to hold a raffle&#xff08;抽獎&#xff09; for his followers on Weibo -- that is, he would select winners from every N followers who forwarded his post, and give away gifts. Now you are suppose…

987. 二叉樹的垂序遍歷

給定二叉樹&#xff0c;按垂序遍歷返回其結點值。 對位于 (X, Y) 的每個結點而言&#xff0c;其左右子結點分別位于 (X-1, Y-1) 和 (X1, Y-1)。 把一條垂線從 X -infinity 移動到 X infinity &#xff0c;每當該垂線與結點接觸時&#xff0c;我們按從上到下的順序報告結點的值…

28. 實現 strStr()

實現 strStr() 函數。 給定一個 haystack 字符串和一個 needle 字符串&#xff0c;在 haystack 字符串中找出 needle 字符串出現的第一個位置 (從0開始)。如果不存在&#xff0c;則返回 -1。 示例 1: 輸入: haystack "hello", needle "ll" 輸出: 2 示例…

1136 A Delayed Palindrome (20 分)

Consider a positive integer N written in standard notation with k1 digits a?i?? as a?k???a?1??a?0?? with 0 for all i and a?k??>0. Then N is palindromic if and only if a?i??a?k?i?? for all i. Zero is written 0 and is also palindrom…

1044 火星數字 (20 分)

火星人是以 13 進制計數的&#xff1a; 地球人的 0 被火星人稱為 tret。地球人數字 1 到 12 的火星文分別為&#xff1a;jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人將進位以后的 12 個高位數字分別稱為&#xff1a;tam, hel, maa, huh, tou, kes, he…

43. 字符串相乘

給定兩個以字符串形式表示的非負整數 num1 和 num2&#xff0c;返回 num1 和 num2 的乘積&#xff0c;它們的乘積也表示為字符串形式。 示例 1: 輸入: num1 "2", num2 "3" 輸出: "6" 示例 2: 輸入: num1 "123", num2 "456&qu…

1045 快速排序 (25 分)

著名的快速排序算法里有一個經典的劃分過程&#xff1a;我們通常采用某種方法取一個元素作為主元&#xff0c;通過交換&#xff0c;把比主元小的元素放到它的左邊&#xff0c;比主元大的元素放到它的右邊。 給定劃分后的 N 個互不相同的正整數的排列&#xff0c;請問有多少個元…

1049 數列的片段和 (20 分)

給定一個正數數列&#xff0c;我們可以從中截取任意的連續的幾個數&#xff0c;稱為片段。例如&#xff0c;給定數列 { 0.1, 0.2, 0.3, 0.4 }&#xff0c;我們有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0…