2016年2月24日 星期三

[HOJ 163][POI 18 Stage 1]數列排序 (題目備份)

HOJ生病惹QQ,因此在此悼念昔日光彩
題目備份,請參考~
題解在這裡
敬告:目前HOJ主機也許進入瀕死狀態了,常常無預警跳電。請看到這則公告的人能注意備份自己的資料,感謝。
至於主機壞掉以後會如何目前並沒有任何規劃.. 
Submit  Ranklist

Problem : 163 - 數列排序

Special Judge

Problem Statistics
Solved Member: 8  Submission: 19  User Tried: 10
Problem:
有一串長度為 n 的數字,由 1 到 n 組成。你每次可以做兩種操作:

1.把最後一個數字移到第一個(操作a)
2.把第三個數字移到第一個(操作b)

請你寫一個程式來排序這些數字,將他們由小排到大。
Input:
第一行有一個數字 n(1 ≤ n ≤ 2000),代表數列的長度。
第二行有 n 個數字 A1,A2,...,An,為一個 1 到 n 組成的序列。
Output:
若不存在排序的方法,請輸出"NIE DA SIE"。
否則輸出第一行輸出一個 m(0 ≤ m ≤ n^2),代表你要做幾次移動。
第二行請輸出 m 個操作 ka 或 kb,代表作 k 次 a 操作或 k 次 b 操作,k必須要滿足 0 < k < n。

無論 m 是不是最小沒關係,隨便輸出一組解就好了。
Sample Input:
A:
4
1 3 2 4

B:
7
1 3 2 4 5 6 7

C:
3
1 2 3
Sample Output:
A:
4
3a 2b 2a 2b

B:
NIE DA SIE

C:
0
Source:
POI 18 Stage 1
Problem Setter
Nekosyndrome
Testdata:
TestTimeMemoryScore
0-11000ms65536kb
0-21000ms65536kb
0-31000ms65536kb
1-ocen1000ms65536kb
1-11000ms65536kb12
1-21000ms65536kb
1-31000ms65536kb
1-41000ms65536kb
1-51000ms65536kb
1-61000ms65536kb
2-ocen1000ms65536kb
2-11000ms65536kb12
2-21000ms65536kb
2-31000ms65536kb
3-ocen1000ms65536kb
3-11000ms65536kb12
3-21000ms65536kb
3-31000ms65536kb
4-ocen1000ms65536kb
4-11000ms65536kb12
4-21000ms65536kb
4-31000ms65536kb
5-ocen5000ms65536kb
5-11000ms65536kb13
5-21000ms65536kb
5-31000ms65536kb
6-11000ms65536kb13
6-21000ms65536kb
6-31000ms65536kb
7-11000ms65536kb13
7-21000ms65536kb
7-31000ms65536kb
8-14000ms65536kb13
8-24000ms65536kb
8-34000ms65536kb
8-44000ms65536kb
8-54000ms65536kb

沒有留言:

張貼留言

歡迎留言或問問題~
若您的留言中包含程式碼,請參考這篇
如果留言不見了請別慌,那是因為被google誤判成垃圾留言,小莫會盡快將其手動還原