f634. 士兵歸來
Tags :
Accepted rate : 93人/111人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-01-22 15:05

Content

饅頭山戰役極其慘烈,拂曉軍總部派出 N 位士官兵進行總攻擊,經過七天七夜的征戰,終於攻下了山頭。

存活的士官兵開始陸續返回部隊報到,軍總部希望能統計這場戰役生還的士官兵情況。然而情況有些複雜,

士官兵分屬不同的軍種(海軍(navy):1、陸軍(army):2、空軍(air):3),

且軍階不同(軍官(officer):1、士官(sergeant):2、士兵(soldier):3),

士官兵同一個人有重複登記的情況,更麻煩的是還有同名同姓的人(若姓名、軍種、軍階都相同者視為同一個人),

軍總部發現這個工作是乎比攻山頭更困難,請幫忙寫一程式處理這項統計任務。

 

Input

測資第一行有整數 N, M
(1 <= N, M <=1000,000),
第二行開始有 M 行,每行有字串 S, 整數 A,B,
S: 姓名 (<=10字元, 'A'~'Z'構成)
A: 軍種 (海軍:1、陸軍:2、空軍:3)
B: 軍階 (軍官:1、士官:2、士兵:3)

 

Output

第一行輸出各軍種存活人數 (如範例),
第二行輸出各軍階存活人數 (如範例),
第三行輸出存活人數百分比 (小數點後1位)
如範例 

Sample Input #1
15 10
ABC 1 2
ABC 2 1
ABC 2 1
ACD 3 3
ACD 1 2
ACD 1 1
BBC 2 1
BBC 1 2
BBC 1 2
BBE 3 3
Sample Output #1
navy:4 army:2 air:2
officer:3 sergeant:3 soldier:2
survival rate: 53.3%
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (12%): 1.0s , <1K
公開 測資點#1 (12%): 1.0s , <1K
公開 測資點#2 (12%): 1.0s , <1M
公開 測資點#3 (12%): 1.0s , <1M
公開 測資點#4 (13%): 1.0s , <1M
公開 測資點#5 (13%): 1.0s , <1M
公開 測資點#6 (13%): 4.0s , <50M
公開 測資點#7 (13%): 4.0s , <50M
Hint :
Tags:
出處:
林口高中練習題 [管理者: hshua (hshua) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
39573 toseanlin@gm ... (Dr. SeanXD) f634
解題思路
111 2024-03-07 09:01
24142 s1082942@g.n ... (sellie) f634
881 2021-01-22 19:20
24137 fire5386 (becaidorz) f634
記得優化input
773 2021-01-22 15:39