f164. 萬球同心移位之章
Tags : 鏈結串列
Accepted rate : 93人/114人 ( 82% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-07-28 23:12

Content


有n個小球,編號為0~n-1皆不相同{3<n<5*10^5},先將n個球依順時鐘圍成一圈,
然後執行m個指令{2<m<10^3},指令只有兩種格式F A B或R A B。
F A B:將編號A的球移至編號B的球之順鄰{順時鐘的旁邊}處,
R A B:將編號A的球移至編號B的球之逆鄰{逆時鐘的旁邊}處。
接著有q次查詢{0<q<30},問第i次查詢Ci球的逆鄰及順鄰兩球編號為何?

參考  劉汝佳的 碁峰版「提升程式設計的邏輯思考力」第6章:移動小球 , UVA 12657 的簡易版

 

Input

第1列有三個數字 n m q,以空格隔開,接著有m列各為兩種指令之一
F A B或R A B,{0<=A,B<n} 其中A B編號有可能相同則不移動小球;
最後一列有q個數字Ci,以空格隔開{0<=A,B,C<n}

Output

輸出只有一列共2q個數字,以空格隔開,依查詢序每一個查詢2個數字,先逆鄰後順鄰的小球編號

Sample Input #1
4 3 3
R 3 2
F 3 0
F 1 2
0 1 2
Sample Output #1
1 3 2 0 3 1
Sample Input #2
5 6 2
F 2 1
R 1 3
F 2 4
F 1 4
R 0 2
R 3 4
0 4
Sample Output #2
1 2 3 1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (8%): 1.0s , <1K
公開 測資點#1 (8%): 1.0s , <1K
公開 測資點#2 (8%): 1.0s , <1K
公開 測資點#3 (8%): 1.0s , <1K
公開 測資點#4 (8%): 1.0s , <1K
公開 測資點#5 (8%): 1.0s , <1K
公開 測資點#6 (8%): 1.0s , <1M
公開 測資點#7 (8%): 1.0s , <1M
公開 測資點#8 (9%): 1.0s , <1M
公開 測資點#9 (9%): 1.0s , <1M
公開 測資點#10 (9%): 1.0s , <1M
公開 測資點#11 (9%): 1.0s , <1M
Hint :
Tags:
鏈結串列
出處:
uva12657劉汝佳 [管理者: p3a_owhj (阿普二信) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
25374 jackyname1@g ... (☆♬○♩程式家小崴●♪✧♩) f164
沒看到QAQ
687 2021-05-17 16:56