1  產生n個數的全排列

輸入 3   1 0 2
輸出  0 1 2   0 2 1   1 0 2   1 2 0   2 0 1   2 1 0

#include <stdio.h>
#include <algorithm>
using namespace std;
int main(){
    int n;
    while(scanf("%d",&n)&&n){
        int a[1000];
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        sort(a,a+n);//可以自行測試一下刪除後的結果；next_permutation(a,a+n)作用於排好序的陣列/對列中
        do{
            for(int i=0;i<n;i++)
                printf("%d ",a[i]);
            printf("\n");
        }while(next_permutation(a,a+n));
    }
    return 0;
}
 

2 題目就是有一個數n(0<n<10),寫出1到n的全排列

輸入 多組(m)資料，對每組數n(0<n<10),寫出1到n的全排列
輸入 2   2  3  （兩組資料 分別為2 ，3那麼就是尋找1,2 和1,2,3的全排列）

輸出 

12 
21 
123
132 
213 
231 
312 
321

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
Int  i,m,n;
cin>>m;
while(m--)
{
 cin>>n;
 int a[n];
 for(i=0;i<n;i++)
    a[i]=i+1;
do
{
    for(i=0;i<n;i++)
        cout<<a[i];
    cout<<endl;
}
while (next_permutation(a,a+n));//排列組合函式
}
return 0;
}
 

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int main()
{
	int m, n, i, b;
	cin >> b;
	while (b--)
	{
		string a, s1, s2;
		cin >> n >> m;
		for (i = 0; i<n; i++)
			a += i + '1';
		s1 = a.substr(0, m);
		cout << s1 << endl;
	//	next_permutation(a.begin(), a.end());//先給s2一個初值
		do
		{
			s2 = a.substr(0, m);
			if (s1 != s2)
			{
				cout << s2 << endl;
				s1 = s2;
			}
		} while (next_permutation(a.begin(), a.end()));
	}
	return 0;
}