結果
問題 | No.447 ゆきこーだーの雨と雪 (2) |
ユーザー |
![]() |
提出日時 | 2020-12-04 14:50:45 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 265 ms / 2,000 ms |
コード長 | 2,313 bytes |
コンパイル時間 | 3,087 ms |
コンパイル使用メモリ | 79,984 KB |
実行使用メモリ | 48,188 KB |
最終ジャッジ日時 | 2024-09-15 01:11:16 |
合計ジャッジ時間 | 10,078 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();Person.size = n;int[] diffs = new int[n];for (int i = 0; i < n; i++) {diffs[i] = sc.nextInt();}int[] counts = new int[n];HashMap<String, Person> results = new HashMap<>();int t = sc.nextInt();for (int i = 0; i < t; i++) {String name = sc.next();int idx = sc.next().charAt(0) - 'A';if (!results.containsKey(name)) {results.put(name, new Person(name));}counts[idx]++;results.get(name).add(i, idx, (int)(50 * diffs[idx] + 50 * diffs[idx] / (0.8 + 0.2 * counts[idx])));}Person[] persons = new Person[results.size()];int idx = 0;for (Person p : results.values()) {persons[idx] = p;idx++;}Arrays.sort(persons);StringBuilder sb = new StringBuilder();int order = 1;for (Person p : persons) {sb.append(order).append(" ").append(p).append("\n");order++;}System.out.print(sb);}static class Person implements Comparable<Person> {static int size;String name;int[] scores;int sum;int last;public Person(String name) {this.name = name;scores = new int[size];sum = 0;last = 0;}public void add(int times, int idx, int value) {sum += value;last = times;scores[idx] = value;}public int compareTo(Person another) {if (sum == another.sum) {return last - another.last;} else {return another.sum - sum;}}public String toString() {StringBuilder sb = new StringBuilder();sb.append(name);for (int i = 0; i < size; i++) {sb.append(" ").append(scores[i]);}sb.append(" ").append(sum);return sb.toString();}}}