回分類題庫
d256: 103OOP Lab Exercise: Collection of Names
出處:

Difficulity : N/A
Accepted : 61 Times | Submit :243 Times | Clicks : 1278
Accepted : 56 Users | Submit : 58 Users | Accepted rate : 97%
Time Limit :10000 ms | Memory Limit : 64000 KBytes
題目加入時間 : 2014-10-03 23:26

Content :

請使用vector來完成一個姓名資料庫。

此資料庫須具備以下指令:

Insert , Delete, Replace, Quit,

======請使用C++來編寫========

Input :

測資裡會有數個指令集

每個指令集輸入格式如下:

第一行是一個正整數N表示一開始資料庫中有幾筆姓名。

第二行則是姓名輸入(使用空白隔開)

之後開始下達指令、指令格式如下:

Insert [欲插入姓名的開始位置] [插入個數] [姓名集(使用空白隔開)]

Delete [欲刪除姓名的開始位置] [刪除個數]

Replace [原本姓名] [更改姓名]

Quit

當輸入Quit時,結束此指令集,開始讀取下個指令集。

Output :

有以下例外須注意處理:

1.      Insert指令只能插入姓名至vector開頭~尾部之間,如果超過,請輸出Insert Wrong Place!!

2.      Insert指令需處理姓名重複的問題,如果要插入的姓名已在資料庫中,請輸出[該重複姓名] already exists!!

3.      Delete指令欲刪除姓名的開始位置需在vector合法長度內,如果不是,請輸出Delete Wrong Place!!

4.      Delete指令,欲刪除長度需包含在vector,如果超過,請輸出Delete Wrong Number!!

5.      Replace指令如果在資料庫中找不到欲更改的姓名,請輸出Can't find!!

除了Quit外,每個指令結束後都需印出vector內所有姓名(使用空白隔開)

※所有ouput後請換行印出==========

Sample Input :

4
Shota Co Kocy Koba
Insert 3 2 Bee Yugi
Insert 0 2 Cow Co
Insert 8 1 Mok
Delete 11 2
Delete 4 2
Quit
6
Orange Iris Yuan Helen Ku Cyril
Delete 5 2
Replace Li Yaochi
Replace Helen Gloria
Quit

Sample Output :

Shota Co Kocy Koba
==========
Shota Co Kocy Bee Yugi Koba
==========
Co already exists!!
==========
Cow Shota Co Kocy Bee Yugi Koba
==========
Insert Wrong Place!!
==========
Cow Shota Co Kocy Bee Yugi Koba
==========
Delete Wrong Place!!
==========
Cow Shota Co Kocy Bee Yugi Koba
==========
Cow Shota Co Kocy Koba
==========
Orange Iris Yuan Helen Ku Cyril
==========
Delete Wrong Number!!
==========
Orange Iris Yuan Helen Ku Cyril
==========
Can't find!!
==========
Orange Iris Yuan Helen Ku Cyril
==========
Orange Iris Yuan Gloria Ku Cyril
==========

Hint :

如果一直WA,請再仔細看清楚題意及範例測資。

Author :

(管理員:oopTA)

  Solve it!   Status Forum (0)

C++
C
JAVA
60658. oop101102006 (4 ms , 422KB)
60618. oop102703006 (4 ms , 418KB)
60599. oop102703021 (4 ms , 420KB)
60589. oop99703051 (4 ms , 434KB)
60584. oop100205060 (4 ms , 416KB)
沒有解題記錄 60389. nwgs524513cja (106 ms , 200KB)

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