using System; using System.Collections.Generic; namespace lecture { class MainClass { public static void Main(string[] args) { string row = Console.ReadLine(); int N = int.Parse(row); Dictionary tagScores = new Dictionary(); for (int i = 0; i < N; i++) { // 画像の番号の行を読み込む string imageNo = Console.ReadLine(); // タグの数 スコアの行を読み込む row = Console.ReadLine(); // Split() は引数がないと空白で区切って配列にする string[] ss = row.Split(); // 配列の0番目がタグの数 int tagNum = int.Parse(ss[0]); // 配列の1番目がスコア int score = int.Parse(ss[1]); // タグの行を読み込んで 空白で区切るとタグの配列になる string[] tagsTmp = Console.ReadLine().Split(); // tags[0]=run,tags[1]=getaway ,tags[2]=fast //TODO まとめる処理をする // それぞれのタグの点数を加算していくだけ for (int m = 0; m < tagsTmp.Length; m++) { string tag = tagsTmp[m]; if (tagScores.ContainsKey(tag)) { // Dictionaryにtags[m]の文字列のキーが有る場合 // すでにあるキーにスコアを追加してあげる // すでにキーが有る場合は += で追加する tagScores[tag] += score; } else { // キーがない場合は そのスコア作る // 作る場合は =で 代入する tagScores[tag] = score; } } } // ここまでで、タグとスコアの値を合計できるはず // tagScores.Countはそのキーの数なのでその分配列を確保する // タグの名前とそのタグのスコア分の配列を用意する string[] tags = new string[tagScores.Count]; int[] scores = new int[tagScores.Count]; // Dictonaryから一旦配列に入れ直す int p = 0; foreach (string key in tagScores.Keys) { tags[p] = key; scores[p] = tagScores[key]; p++; } // ☆ スコア順 スコアが同じ時にアルファベット順にする処理をする // スコアに対してバブルソートをする 添字が小さいほど大きくしたい for (int i = 0; i < scores.Length; i++) { for (int k = scores.Length - i - 1; k >= 0; k--) { // string のA.CompareTo(B) は // 戻り値が -1のときは A < B // 戻り値が 0 のときは A == B // 戻り値が 1 のときは A > B if (scores[k] < scores[k + 1] || scores[k] == scores[k + 1] && tags[k].CompareTo(tags[k + 1]) == 1) { int tmp = scores[k]; scores[k] = scores[k + 1]; scores[k + 1] = tmp; string tmp2 = tags[k]; tags[k] = tags[k + 1]; tags[k + 1] = tmp2; } } } // TODO 最大10件まで出力する // それらを出力する int count = 10; if (count > tags.Length) { count = tags.Length; } for (int i = 0; i < count; i++) { Console.WriteLine(tags[i] + " " + scores[i]); } } } }