結果
問題 | No.267 トランプソート |
ユーザー | spacia |
提出日時 | 2016-01-11 11:21:56 |
言語 | Java21 (openjdk 21) |
結果 |
AC
|
実行時間 | 79 ms / 1,000 ms |
コード長 | 1,426 bytes |
コンパイル時間 | 3,007 ms |
コンパイル使用メモリ | 78,300 KB |
実行使用メモリ | 54,552 KB |
最終ジャッジ日時 | 2023-10-19 22:47:15 |
合計ジャッジ時間 | 4,792 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 63 ms
53,712 KB |
testcase_01 | AC | 62 ms
53,724 KB |
testcase_02 | AC | 63 ms
53,716 KB |
testcase_03 | AC | 54 ms
52,440 KB |
testcase_04 | AC | 63 ms
53,712 KB |
testcase_05 | AC | 62 ms
52,628 KB |
testcase_06 | AC | 63 ms
53,708 KB |
testcase_07 | AC | 65 ms
53,772 KB |
testcase_08 | AC | 69 ms
54,548 KB |
testcase_09 | AC | 79 ms
54,544 KB |
testcase_10 | AC | 73 ms
54,540 KB |
testcase_11 | AC | 78 ms
54,540 KB |
testcase_12 | AC | 76 ms
54,544 KB |
testcase_13 | AC | 70 ms
54,540 KB |
testcase_14 | AC | 65 ms
54,540 KB |
testcase_15 | AC | 77 ms
54,536 KB |
testcase_16 | AC | 77 ms
54,552 KB |
testcase_17 | AC | 67 ms
54,544 KB |
testcase_18 | AC | 76 ms
54,548 KB |
testcase_19 | AC | 66 ms
51,296 KB |
testcase_20 | AC | 77 ms
54,536 KB |
testcase_21 | AC | 77 ms
54,536 KB |
testcase_22 | AC | 77 ms
54,536 KB |
ソースコード
import java.io.*; import java.util.*; class Main { public static void out (Object o) { System.out.println(o); } public static int getNum (char c) { return c == 'A' ? 1 : c == 'T' ? 10 : c == 'J' ? 11 : c == 'Q' ? 12 : c == 'K' ? 13 : c - '0'; } public static int getSuitNum (char c) { return c == 'D' ? 0 : c == 'C' ? 1 : c == 'H' ? 2 : 3; } public static boolean comp (String s , String t) { char s0 = s.charAt(0); char t0 = t.charAt(0); if (s0 != t0) { return getSuitNum(s0) > getSuitNum(t0); } char s1 = s.charAt(1); char t1 = t.charAt(1); return getNum(s1) > getNum(t1); } public static void sort (String[] cards) { int len = cards.length; String[] ret = new String[len]; for (int i = 0; i < len; i++) { String min = ""; int minNum = -1; for (int j = 0; j < len; j++) { if (cards[j].equals("none")) continue; if (minNum == -1 || comp(min , cards[j])) { min = cards[j]; minNum = j; } } ret[i] = min; cards[minNum] = "none"; //out(Arrays.toString(cards)); } System.out.print(ret[0]); for (int i = 1; i < len; i++) System.out.print(" " + ret[i]); out(""); } public static void main (String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); String[] cards = br.readLine().split(" "); sort(cards); } }