1. 程式人生 > >ACM大賽排名問題 之 競賽排行榜

ACM大賽排名問題 之 競賽排行榜

HBMY第6屆計算機程式設計競賽(非專業組)正在火熱進行,大家一定在不時的觀望比賽的排行榜,看看自己的隊伍排在哪個位置,現在Jarily告訴你這個排行榜是怎麼得來的。
首先得說一下比賽規則,本次比賽共有10個題目,比賽時間為五個小時(0~300分鐘),比賽期間,每隊使用1臺電腦需要在5個小時內使用C、C++或Java中的一種編寫程式解決這10個問題。程式完成之後提交裁判機執行,會返回正確或錯誤兩種結果。
最後的獲勝者為正確解答題目最多且總用時最少的隊伍。
每道試題的時間花費將從競賽開始到試題提交併且被判定為正確為止,其間每一次提交執行結果被判錯誤的話將被加罰20分鐘時間,未正確解答的試題不記時,如果已經返回正確的題目再重複提交則不影響結果。
例如:A、B兩隊都正確完成兩道題目,其中A隊提交這兩題的時間分別是比賽開始後60分鐘和165分鐘,B隊為80分鐘和130分鐘,但B隊第一個題提交了2次才通過。這樣A隊的總用時為60+165=225而B隊為(80+20)+130=230,所以A隊以總用時少而獲勝。
現在給出裁判機上面所有隊伍的提交時間(分鐘數)和返回結果,需要你程式設計輸出當前比賽的排行榜。