結果
問題 | No.447 ゆきこーだーの雨と雪 (2) |
ユーザー |
![]() |
提出日時 | 2019-12-26 15:48:07 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 274 ms / 2,000 ms |
コード長 | 2,583 bytes |
コンパイル時間 | 2,563 ms |
コンパイル使用メモリ | 80,244 KB |
実行使用メモリ | 58,896 KB |
最終ジャッジ日時 | 2024-10-04 08:43:26 |
合計ジャッジ時間 | 9,982 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
import java.util.*;public class Main {static int[] questions;public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();questions = new int[n];for (int i = 0; i < n; i++) {questions[i] = sc.nextInt();}int[] idxes = new int[n];int t = sc.nextInt();HashMap<String, Person> map = new HashMap<>();for (int i = 0; i < t; i++) {String name = sc.next();int idx = sc.next().charAt(0) - 'A';Person p;if (map.containsKey(name)) {p = map.get(name);} else {p = new Person(name, n);map.put(name, p);}idxes[idx]++;p.add(idx, idxes[idx], i);}ArrayList<Person> col = new ArrayList(map.values());for (Person p : col) {p.calc();}Collections.sort(col);StringBuilder sb = new StringBuilder();int num = 1;for (Person p : col) {sb.append(num).append(" ").append(p).append("\n");num++;}System.out.print(sb);}static class Person implements Comparable<Person> {String name;int[] orders;int[] points;int total;int lastUpdate;public Person (String name, int size) {this.name = name;orders = new int[size];points = new int[size];}public void calc() {for (int i = 0; i < orders.length; i++) {if (orders[i] != 0) {points[i] = 50 * questions[i] + 500 * questions[i] / (8 + orders[i] * 2);total += points[i];}}}public void add(int idx, int order, int term) {orders[idx] = order;lastUpdate = term;}public String toString() {StringBuilder sb = new StringBuilder();sb.append(name).append(" ");for (int i = 0; i < points.length; i++) {sb.append(points[i]).append(" ");}sb.append(total);return sb.toString();}public int compareTo(Person another) {if (total == another.total) {return lastUpdate - another.lastUpdate;} else {return another.total - total;}}}}