結果
問題 | No.447 ゆきこーだーの雨と雪 (2) |
ユーザー |
![]() |
提出日時 | 2016-11-18 23:07:44 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 138 ms / 2,000 ms |
コード長 | 2,763 bytes |
コンパイル時間 | 1,027 ms |
コンパイル使用メモリ | 110,208 KB |
実行使用メモリ | 27,776 KB |
最終ジャッジ日時 | 2024-11-26 07:57:46 |
合計ジャッジ時間 | 3,959 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System;using System.Linq;using System.Text;using System.Collections.Generic;public class Program{public void Proc() {Reader.IsDebug = false;int mondaiCount = int.Parse(Reader.ReadLine());int[] rankList = Reader.ReadLine().Split(' ').Select(a=>int.Parse(a)).ToArray();int teisyutuCount = int.Parse(Reader.ReadLine());Dictionary<string, Dictionary<char, int>> scoreDic = new Dictionary<string, Dictionary<char, int>>();Dictionary<string, int> turnDic = new Dictionary<string, int>();Dictionary<char, int> juniDic = new Dictionary<char, int>();for(int i=0; i<teisyutuCount; i++) {string[] inpt = Reader.ReadLine().Split(' ');string name = inpt[0];char mondai = inpt[1][0];int idx = mondai - 'A';int rank = rankList[idx];if(!juniDic.ContainsKey(mondai)) {juniDic.Add(mondai, 1);}int juni = juniDic[mondai];juniDic[mondai]++;int score = (50*rank) + (int)((50*rank)/(0.8m + 0.2m * juni));turnDic[name] = i;if(!scoreDic.ContainsKey(name)) {scoreDic.Add(name, new Dictionary<char, int>());for(char c ='A'; c<='A' + mondaiCount-1; c++) {scoreDic[name].Add(c, 0);}}scoreDic[name][mondai] = score;}StringBuilder ans = new StringBuilder();List<KeyValuePair<string, Dictionary<char, int>>> ansList = scoreDic.ToList();ansList.Sort((a,b)=>{int aVal = a.Value.Sum(c=>c.Value);int bVal = b.Value.Sum(c=>c.Value);if(aVal == bVal) {return turnDic[a.Key].CompareTo(turnDic[b.Key]);}return (aVal.CompareTo(bVal)) * -1;});int inc = 0;ansList.ForEach(a=>ans.AppendLine((++inc) + " " + a.Key + " " + string.Join(" ", a.Value.Values) + " " + a.Value.Values.Sum()));Console.Write(ans.ToString());}public class Reader {public static bool IsDebug = true;private static System.IO.StringReader SReader;private static string InitText = @"32 2 44ame Ayuki Byuki Aame B";public static string ReadLine() {if(IsDebug) {if(SReader == null) {SReader = new System.IO.StringReader(InitText.Trim());}return SReader.ReadLine();} else {return Console.ReadLine();}}}public static void Main(string[] args){Program prg = new Program();prg.Proc();}}