回分類題庫
d152: 2010 SIG WINTER C - Key/Value資料庫系統
出處:

Difficulity : 1
Accepted : 43 Times | Submit :104 Times | Clicks : 1507
Accepted : 23 Users | Submit : 25 Users | Accepted rate : 92%
Time Limit :10000 ms | Memory Limit : 64000 KBytes
題目加入時間 : 2010-02-09 02:24

Content :

Key/Value的架構在資料庫系統中相當的常見,其原理是透過Key來作為存取資料的索引,一個Key只會代表一個Value。

Input :

每一筆輸入資料均為一行,並且以資料庫指令開頭,後面接續著所需要的參數。有兩種資料庫指令,分別是:

Insert Key Value,將Value存進指定的Key,若Key已經存在則複寫現有內容。
Query Key,回傳指定的Key所包含的Value,若無此Key,則回傳Null。

上述指令中的Key和Value均為數字及英文字母,不會有空白,兩者長度均不超過15個字元。注意!不同大小寫的key將被視為相同,例如:Foo和fOo即為同一組key。而資料庫指令也是與大小寫無關,例如:Query和query都是同樣的指令。

Output :

每一筆輸入將產生一行的輸出,並在輸出後換行。而針對兩種指令有相對的輸出:

Insert會依照輸入的Key是否已經重複產生不同的輸出,若輸入的Key已經重複,則輸出:
Overwritten
若Key還未出現過,則輸出:
Inserted

而Query則只需回傳Insert的內容,若此Key找不到對應的內容,則輸出Null。

Sample Input :

insert nccucs department
query nccucs
INSERT nccu school
Insert nccucs busy
QUERY nccu
query nccucs
query sig

Sample Output :

Inserted
department
Inserted
Overwritten
school
busy
Null

Hint :


  

Author :


  Solve it!   Status Forum (0)

C++
C
JAVA
40370. staycalm (4 ms , 192KB)
72019. nidhogg5 (6 ms , 402KB)
72018. nidhogg5 (6 ms , 408KB)
47684. sy2es956304 (6 ms , 392KB)
39112. johnny (6 ms , 420KB)
54704. ag100 (2 ms , 244KB)
30922. nothinglo (2 ms , 166KB)
18882. yuhanlyu (2 ms , 216KB)
18082. team6 (2 ms , 172KB)
18072. team6 (2 ms , 176KB)
57548. nwgs524513cja (106 ms , 196KB)
50530. nwgs524513cja (132 ms , 188KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡