blob: 66bf4719ff9a4ed5f9a749eb1d3233dc5698bf76 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
|
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;
public class PhoneBook {
private FastScanner in = new FastScanner();
// Keep list of all existing (i.e. not deleted yet) contacts.
private List<Contact> contacts = new ArrayList<>();
public static void main(String[] args) {
new PhoneBook().processQueries();
}
private Query readQuery() {
String type = in.next();
int number = in.nextInt();
if (type.equals("add")) {
String name = in.next();
return new Query(type, name, number);
} else {
return new Query(type, number);
}
}
private void writeResponse(String response) {
System.out.println(response);
}
private void processQuery(Query query) {
switch (query.type) {
case "add":
contacts.get(query.number).name = query.name;
break;
case "del":
contacts.get(query.number).name = "not found";
break;
default:
writeResponse(contacts.get(query.number).name);
break;
}
}
private void processQueries() {
for (int i = 0; i < 10000000; i++) {
contacts.add(new Contact("not found", i));
}
int queryCount = in.nextInt();
for (int i = 0; i < queryCount; ++i)
processQuery(readQuery());
}
static class Contact {
String name;
int number;
Contact(String name, int number) {
this.name = name;
this.number = number;
}
}
static class Query {
String type;
String name;
int number;
Query(String type, String name, int number) {
this.type = type;
this.name = name;
this.number = number;
}
Query(String type, int number) {
this.type = type;
this.number = number;
}
}
class FastScanner {
BufferedReader br;
StringTokenizer st;
FastScanner() {
br = new BufferedReader(new InputStreamReader(System.in));
}
String next() {
while (st == null || !st.hasMoreTokens()) {
try {
st = new StringTokenizer(br.readLine());
} catch (IOException e) {
e.printStackTrace();
}
}
return st.nextToken();
}
int nextInt() {
return Integer.parseInt(next());
}
}
}
|