| 第５回日本情報オリンピック 模擬試験２ |
|
|
2005年12月18日
情報オリンピック日本委員会
|
ある工場では，各営業所から製品生産の注文を受けている． 前日の注文をまとめて，各製品の生産合計を求めたい．
入力ファイルの１行目には注文データの数 n が書いてあり， 続く n 行には製品名と注文数が空白で区切られて書いてある． 製品名は5文字以内の英大文字で書かれている． 注文データには同じ製品が含まれていることもあり，順序はバラバラである．
この注文データの中に現れる同じ製品の注文数を合計し， 出力ファイルに製品名と合計を空白を区切り文字として出力しなさい． ただし，製品名に次の順序を付けて，その順で出力すること．
順序：文字の長さの小さい順に，同じ長さのときは，前から比べて 最初に異なる文字のアルファベット順とする．
入力データにおける製品数，注文数とその合計のどれも108以下である．
出力ファイルにおいては， 出力の最後の行にも改行コードを入れること．
| 入力例1 | 入力例2 |
|---|---|
| 5 | 5 |
| A 20 | AAA 20 |
| B 20 | ABA 20 |
| A 20 | AAA 20 |
| AB 10 | AAB 20 |
| Z 10 | AAA 20 |
| 出力例1 | 出力例2 |
| A 40 | AAA 60 |
| B 20 | AAB 20 |
| Z 10 | ABA 20 |
| AB 10 |