d400: A-排列組合
Tags :
Accepted rate : 59人/71人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-09-17 17:24

Content

有一天nanj有感而發....排列組合這好像是一題經典的題目..... 這時候他丟一個問題給學弟妹....

這題目到底是什麼呢><?

一般人家的排列組合都是依照字典來排序的....a<b<c.....

但是....NANJ說...我修改一些條件,像是F一定要在D前面,並把前10個印出來!!

這時候…學弟妹頭大了….要該怎麼辦好呢?...多了限制…好難= =”

請幫幫他解這題好嗎?

 
Input

   第一行有一個數字代表有幾組測資,每組測資第一行有不超過10個小寫字母,代表所需要排列的字母,第二行有一個數字m代表有幾個NANJ規定的條件,下m行有各有兩個字母,代表前面的一定要比後面得先出現。

 

Output

請出輸出全部的排列組合,超過10個以上的排列組合只印前10個,如果找不到任何一個請打 "NANJ你唬我" 

Sample Input #1
1
abc
1
b a

Sample Output #1
bac
bca
cba
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
板橋高中98-2模擬測驗 [管理者:
nanj0178 (nanj)
]


ID User Problem Subject Hit Post Date
25398
allllllan123... (God of Computer...)
d400
補充解釋題意
115 2021-05-18 23:27