擅長排列的小明

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：4 描述

小明十分聰明，而且十分擅長排列計算。比如給小明乙個數字5，他能立刻給出1-5按字典序的全排列，如果你想為難他，在這5個數字中選出幾個數字讓他繼續全排列，那麼你就錯了，他同樣的很擅長。現在需要你寫乙個程式來驗證擅長排列的小明到底對不對。

輸入第一行輸入整數n（1輸出

在1-n中選取m個字元進行全排列，按字典序全部輸出,每種排列佔一行，每組資料間不需分界。如樣例

樣例輸入

2

3 14 2

樣例輸出

123

1213
1421
2324
3132
3441
4243

**[hzyqazasdf]原創

上傳者hzyqazasdf

分析：這道題是一道組合題，我用了兩種方法，一種是深搜，另外一種是stl中的next_permutatoin函式。比較方便

**1：

#include

#include

#include

int vis[10000];

int n,k;

int a[100000];

void dfs(int x)

for(i=1;i<=n;i++)

}

}

int main()

return 0;

}

**2：

#include

#include

#include

#include

using namespace std;

int a[1000000];

int main()

}

while(next_permutation(a,a+n));

}

return 0;

}

擅長排列的小明

時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 小明十分聰明，而且十分擅長排列計算。比如給小明乙個數字5，他能立刻給出1 5按字典序的全排列，如果你想為難他，在這5個數字中選出幾個數字讓他繼續全排列，那麼你就錯了，他同樣的很擅長。現在需要你寫乙個程式來驗證擅長排列的小明到底對...

擅長排列的小明

時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 小明十分聰明，而且十分擅長排列計算。比如給小明乙個數字5，他能立刻給出1 5按字典序的全排列，如果你想為難他，在這5個數字中選出幾個數字讓他繼續全排列，那麼你就錯了，他同樣的很擅長。現在需要你寫乙個程式來驗證擅長排列的小明到底對...

擅長排列的小明

時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 小明十分聰明，而且十分擅長排列計算。比如給小明乙個數字5，他能立刻給出1 5按字典序的全排列，如果你想為難他，在這5個數字中選出幾個數字讓他繼續全排列，那麼你就錯了，他同樣的很擅長。現在需要你寫乙個程式來驗證擅長排列的小明到底對...