d400. A-排列組合
標籤 :
通過比率 : 66人/80人 ( 82% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

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

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

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

請幫幫他解這題好嗎?

 
輸入說明

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

 

輸出說明

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

範例輸入 #1
1
abc
1
b a

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
25398 allllllan123 ... (God of Computer...) d400
補充解釋題意
683 2021-05-18 23:27