全排列問題 SDUT 4165

2021-08-18 03:58:50 字數 1236 閱讀 5414

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

2

31 2 3

21 2

sample output

1,2,3

1,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 ...