回分類題庫
d006: 2006 程式達人 E - 出團GoGoGo
出處:

Difficulity : 1
Accepted : 71 Times | Submit :195 Times | Clicks : 2960
Accepted : 49 Users | Submit : 60 Users | Accepted rate : 82%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-10-09 14:19

Content :

魔獸世界是一個令人無數缺乏自制能力的大學生、研究生甚至上班族所沉迷的線上遊戲,過去一年來在台灣掀起了一波風潮,令許多人活生生消失在現實生活中,找也找不到,而且容易有頭痛的症狀。有別於其他的線上遊戲,魔獸世界注重玩家與玩家之間的互動,許多任務皆要透過眾玩家的通力合作,才能完成遊戲中的任務;也因為如此,公會之類的組織是遊戲中不可或缺的元素,彷彿是真實世界社會的縮影。

遊戲中有個玩家叫做Kram,他是個活躍於此虛擬世界的某工會會長,帶領著眾會員們出團,在三更半夜一起推王打怪撿寶,一起廢寢忘食。但是不管公會有多大,公會好跟不好的差別就是有沒有制度,制度越完善的工會自然越好。有鑒於此,身為會長的Kram希望每次出團的會員們,能夠整齊劃一的直線排好,就像小學生放學回家要排路隊一樣。但由於遊戲中每個人有不同的職業,Kram強烈懷疑某種職業的排序方法,可以讓出團的隊伍看起來更加雄赳赳氣昂昂。為了工會的榮耀,你可以幫助找出所有職業的排列,供Kram做參考嗎?

Input :

輸入檔包含了許多組字串,我們用不同的字母來代表遊戲中的不同職業,同樣的字母在每個字串中可能重複出現。第一行表示測試資料的數量,接下來每一行包含了一組字串,字串中不包含空白,且由[a-z]所組成。字串最長的長度為10

Output :

對於輸入檔中的每個字串,在輸出中應該包含,用給定的字串所產生的各種不同排列,並且以字典順序遞增排序,一行一個字串。每筆測試資料的輸出以一空白行作為結尾。

Sample Input :

2
abc
aeab

Sample Output :

abc
acb
bac
bca
cab
cba

aabe
aaeb
abae
abea
aeab
aeba
baae
baea
beaa
eaab
eaba
ebaa

Hint :

解題率:3/22

Author :

(管理員:MrWrongAnswer)

  Solve it!   Status Forum (0)

C++
C
JAVA
17534. pcsh710742 (4 ms , 352KB)
3716. stqhmf (5 ms , 213KB)
24787. nthuskate (6 ms , 218KB)
18397. Tc (6 ms , 218KB)
32877. Edgarwu860313 (9 ms , 373KB)
86700. nccucs105703018 (4 ms , 224KB)
53983. ag100 (4 ms , 224KB)
53981. ag100 (4 ms , 229KB)
189. mark00lui (4 ms , 202KB)
44. yuhanlyu (4 ms , 222KB)
76276. ag100j (134 ms , 1513KB)
66036. nwgs524513cja (150 ms , 1852KB)
63598. nwgs524513cja (284 ms , 2438KB)
63552. sky820902 (297 ms , 3010KB)
63550. test0212 (314 ms , 2989KB)

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