某大學(xué)的《軟件工程》必修課分為理論和實(shí)踐部分。理論部分由該校教授完成授課;而實(shí)踐部分是由第三方的公司主導(dǎo),需要同學(xué)們?cè)谖逯軙r(shí)間內(nèi)自學(xué) HTML、css、JavaScript、vue、Python、django 等技術(shù),并組隊(duì)完成一個(gè)真實(shí)的互聯(lián)網(wǎng)商業(yè)應(yīng)用。
參與這個(gè)課程的有n(0=< n <=1000)個(gè)學(xué)生,分成了不超過 26 個(gè)隊(duì)伍,每個(gè)隊(duì)伍用 A 到 Z 來表示。每個(gè)隊(duì)伍都會(huì)完成一個(gè)項(xiàng)目,并以隊(duì)伍為單位,給所有隊(duì)伍(包括自己隊(duì)伍)打分,范圍是 0 到 100 的整數(shù)。
為了平息學(xué)生對(duì)這門課產(chǎn)生的出多問題的不滿(比如工作量太大、時(shí)間過于緊張、考核方式不公平等),老師決定使用一種“看起來”很公平的方式來決定每組隊(duì)伍的項(xiàng)目得分:
對(duì)于某個(gè)隊(duì)伍,首先計(jì)算所有所有隊(duì)伍(包括自己)給這個(gè)隊(duì)伍評(píng)分的平均值,然后剔除掉和這個(gè)平均值差別超過 15 分的評(píng)分(保證不會(huì)出現(xiàn)所有的評(píng)分全部被剔除的情況),最后再對(duì)剩余的評(píng)分求平均值,四舍五入取整后作為這個(gè)隊(duì)伍的項(xiàng)目得分。
對(duì)于每一個(gè)同學(xué),我們已經(jīng)得知他們的隊(duì)伍代號(hào)和理論成績(也是 0 到 100 分的整數(shù))。這位同學(xué)的最后得分就是 60% 的理論成績加上 40% 的所在隊(duì)伍的項(xiàng)目得分,然后四舍五入取整。
現(xiàn)在老師想知道所有同學(xué)的分?jǐn)?shù)排行。請(qǐng)按最后得分從高到低的順序,輸出每位同學(xué)的得分和他所在的隊(duì)伍。
第一行兩個(gè)整數(shù) n 和 k,分別表示學(xué)生數(shù)和隊(duì)伍數(shù)。
接下來 n 行,每行一個(gè)整數(shù) Si 和一個(gè)大寫字母 Ci,表示第 i 個(gè)選手的理論分?jǐn)?shù)和隊(duì)伍編號(hào)。保證隊(duì)伍編號(hào)范圍是從 A 開始后連續(xù) k 個(gè)字母中的一個(gè)。
接下來 k 行,每行 k 個(gè)整數(shù)。其中第 i 行第 j 列的整數(shù) aij 表示第 i 個(gè)隊(duì)伍給第 j 個(gè)隊(duì)伍的評(píng)分,當(dāng) i=j 時(shí),就是自評(píng)。
6 3 70 A 80 A 65 B 95 B 85 C 90 C 70 90 100 95 88 85 30 47 100
93 B 92 C 89 C 76 A 75 B 70 A
排名前60%即前240名同學(xué)順利進(jìn)入決賽
時(shí)間為:4.18日下午16:30~19:30
到時(shí)間直接參加即可,無需再報(bào)名,也無需密碼可以進(jìn)入