結果

問題 No.628 Tagの勢い
ユーザー バカらっくバカらっく
提出日時 2018-01-05 22:21:29
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 42 ms / 2,000 ms
コード長 2,070 bytes
コンパイル時間 1,021 ms
コンパイル使用メモリ 117,200 KB
実行使用メモリ 21,120 KB
最終ジャッジ日時 2024-10-07 22:12:36
合計ジャッジ時間 2,408 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 38 ms
20,096 KB
testcase_01 AC 38 ms
20,224 KB
testcase_02 AC 37 ms
20,224 KB
testcase_03 AC 37 ms
20,096 KB
testcase_04 AC 31 ms
19,328 KB
testcase_05 AC 36 ms
20,224 KB
testcase_06 AC 36 ms
19,968 KB
testcase_07 AC 37 ms
20,096 KB
testcase_08 AC 36 ms
19,968 KB
testcase_09 AC 37 ms
20,224 KB
testcase_10 AC 36 ms
19,968 KB
testcase_11 AC 36 ms
19,840 KB
testcase_12 AC 40 ms
20,992 KB
testcase_13 AC 42 ms
21,120 KB
testcase_14 AC 42 ms
20,992 KB
testcase_15 AC 41 ms
20,864 KB
testcase_16 AC 40 ms
20,736 KB
testcase_17 AC 37 ms
20,096 KB
testcase_18 AC 38 ms
19,968 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff # 

using System;
using System.IO;
using System.Linq;
using System.Collections.Generic;
using System.Text;

public class Program
{

    public void Proc()
    {
        int picCount = int.Parse(Reader.ReadLine());

        Dictionary<string, int> tag = new Dictionary<string, int>();
        for (int i = 0; i < picCount; i++) {
            int picNumber = int.Parse(Reader.ReadLine());
            int[] inpt = Reader.ReadLine().Split(' ').Select(a => int.Parse(a)).ToArray();
            int score = inpt[1];
            Reader.ReadLine().Split(' ').ToList().ForEach(a =>
            {
                if(tag.ContainsKey(a)) {
                    tag[a] += score;
                } else {
                    tag[a] = score;
                }
            });
        }

        StringBuilder ans = new StringBuilder();
        List<KeyValuePair<string, int>> sorted = tag.ToList();
        sorted.Sort((a,b)=>{
            if(a.Value<b.Value) {
                return 1;
            }
            if(b.Value<a.Value) {
                return -1;
            }
            return a.Key.CompareTo(b.Key);
        });

        sorted.Take(Math.Min(10, sorted.Count)).ToList().ForEach(a=>{
            ans.AppendLine(a.Key+" "+a.Value);
        });
        Console.Write(ans.ToString());
    
    }



    public class Reader
    {
        private static StringReader sr;
        public static bool IsDebug = false;
        public static string ReadLine()
        {
            if (IsDebug)
            {
                if (sr == null)
                {
                    sr = new StringReader(InputText.Trim());
                }
                return sr.ReadLine();
            }
            else
            {
                return Console.ReadLine();
            }
        }
        private static string InputText = @"



3
0
3 7
run getaway fast
1
2 8
run slow
2
3 5
goodfeeling pretty slow


";
    }

    public static void Main(string[] args)
    {
#if DEBUG
        Reader.IsDebug = true;
#endif
        Program prg = new Program();
        prg.Proc();
    }
}
0