結果
問題 | No.714 回転寿司屋のシミュレート |
ユーザー | Rim_EarthLights |
提出日時 | 2019-03-08 22:55:39 |
言語 | Java21 (openjdk 21) |
結果 |
AC
|
実行時間 | 354 ms / 2,000 ms |
コード長 | 2,011 bytes |
コンパイル時間 | 2,409 ms |
コンパイル使用メモリ | 80,508 KB |
実行使用メモリ | 46,408 KB |
最終ジャッジ日時 | 2024-06-23 15:09:34 |
合計ジャッジ時間 | 11,767 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 128 ms
41,228 KB |
testcase_01 | AC | 130 ms
41,128 KB |
testcase_02 | AC | 145 ms
41,516 KB |
testcase_03 | AC | 166 ms
42,020 KB |
testcase_04 | AC | 204 ms
42,364 KB |
testcase_05 | AC | 252 ms
42,800 KB |
testcase_06 | AC | 288 ms
44,388 KB |
testcase_07 | AC | 317 ms
45,808 KB |
testcase_08 | AC | 354 ms
46,408 KB |
testcase_09 | AC | 292 ms
45,120 KB |
testcase_10 | AC | 275 ms
44,652 KB |
testcase_11 | AC | 293 ms
44,188 KB |
testcase_12 | AC | 298 ms
43,856 KB |
testcase_13 | AC | 287 ms
44,352 KB |
testcase_14 | AC | 286 ms
43,520 KB |
testcase_15 | AC | 283 ms
43,728 KB |
testcase_16 | AC | 296 ms
43,612 KB |
testcase_17 | AC | 277 ms
44,656 KB |
testcase_18 | AC | 286 ms
43,548 KB |
testcase_19 | AC | 284 ms
43,788 KB |
testcase_20 | AC | 296 ms
44,160 KB |
testcase_21 | AC | 271 ms
43,864 KB |
testcase_22 | AC | 229 ms
43,092 KB |
testcase_23 | AC | 232 ms
43,088 KB |
testcase_24 | AC | 248 ms
43,412 KB |
testcase_25 | AC | 247 ms
43,180 KB |
testcase_26 | AC | 268 ms
43,188 KB |
testcase_27 | AC | 222 ms
42,916 KB |
testcase_28 | AC | 224 ms
42,912 KB |
testcase_29 | AC | 226 ms
42,912 KB |
testcase_30 | AC | 127 ms
41,508 KB |
testcase_31 | AC | 142 ms
41,296 KB |
testcase_32 | AC | 135 ms
41,456 KB |
testcase_33 | AC | 127 ms
41,528 KB |
testcase_34 | AC | 130 ms
41,220 KB |
ソースコード
import java.util.ArrayList; import java.util.List; import java.util.Scanner; class Main { public static void main(String[] args) { // 客リスト List<Customer> customers = new ArrayList<Customer>(); // 命令数 Scanner sc = new Scanner(System.in); int exec = Integer.parseInt(sc.nextLine()); for(int i = 0; i < exec; i++) { // 命令 // 0[入店] [テーブル番号] [ほしいネタ数] [ネタ] [ネタ]... // 1[流す] [ネタ] // 2[退店] [テーブル番号] String[] data = sc.nextLine().split(" "); // 1番目で種類判別 int j = Integer.parseInt(data[0]); switch(j) { // 入店 case 0: int table_id = Integer.parseInt(data[1]); List<String> list = new ArrayList<String>(); for(int p = 3; p < data.length; p++) { list.add(data[p]); } // 客リストにぶっこむ customers.add(new Customer(table_id, list)); break; // ネタ流し case 1: // テーブル番号の若い順に食べるのでソート customers.sort((x, y) -> x.getTableId() - y.getTableId()); Boolean flg = false; for (Customer c : customers) { // ほしいものリストにネタがあった if(c.getNetaList().contains(data[1])){ // ほしいものリストからひとつ削除してテーブル番号出力 c.getNetaList().remove(data[1]); System.out.println(c.getTableId()); flg = true; break; } } if(!flg) { System.out.println("-1"); } break; // 退店 case 2: for (Customer cc : customers) { if(cc.getTableId() == Integer.parseInt(data[1])){ // 客リストから客削除 customers.remove(cc); break; } } break; } } } } // 客クラス class Customer{ private int table_id; private List<String> want_list; Customer(int id, List<String> list){ this.want_list = list; this.table_id = id; } int getTableId(){ return this.table_id; } List<String> getNetaList(){ return this.want_list; } }