time limit: 10000 ms
memory limit: 65536 kib
submit
statistic
problem description
從n個不同元素任取m(m<=n)個元素,按照一定的順序排列起來,叫做從n個不同元素中取出m個元素的乙個排列,當m=n時所有的排列情況叫全排列。現輸入n個遞增的數,請你輸出這n個數的全排列。請按照生成排列的字典序從小到大依次輸出。
input
多組輸入。
首先輸入乙個資料組數t(1<=t<=100)
接下來是t組資料。
每組資料有兩行。
第一行先輸入乙個整數n(1<=n<=10)。
接下來是一行輸入n個由空格分開的互不相同的整數num(1<=num<=90000)。
output
對於每組資料,每一種排列佔一行,各元素間用逗號隔開。
sample input
231 2 3
21 2
sample output
1,2,31,3,2
2,1,3
2,3,1
3,1,2
3,2,1
1,22,1
hint
source
axuhongbo
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int a[12],vis[12],b[12];
void perm(int n,int len)
return 0;
}
#include #include #include using namespace std;
int a[15],vis[15],b[15];
int n;
void ok(int k,int m)
printf("\n");
}else}}
}int main()
return 0;
}
SDUT 4165 全排列問題
全排列問題 time limit 10000 ms memory limit 65536 kib problem description 從n個不同元素任取m m n 個元素,按照一定的順序排列起來,叫做從n個不同元素中取出m個元素的乙個排列,當m n時所有的排列情況叫全排列。現輸入n個遞增的數,請...
全排列問題
一 全排列問題演算法描述如下 舉例 345的全排列分別為 345 354 435 453 534 543,可見將整組數中的所有的數分別與第乙個數交換,這樣就總是在處理後n 1個數的全排列。又舉例 45的全排列有 45 54 可見將第乙個數分別與後面的數交換後輸出即為45的全排列。所以,對於乙個很長一...
全排列問題
題目描述814 全排列問題 鍵盤輸入n 1 n 10 個字元,輸出輸出其全排序。第一行為字元個數k,第二行為k個字元,不用空格隔開。輸出其每種排列佔一行,各字元間用一空格隔開。樣例輸入 3abc 樣例輸出 a b c a c b b a c b c a c b a c a b includeint ...