[HDOJ1027]Ignatius and the Princess II

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027

最近学校断网了，VJ上不去，跑出来上网。

不想写难题，写点简单的不让自己手生。

求n个数的第m个全排列，这题怎么过都可以，不过暴力dfs的时候需要注意一点就是要加一个flag判断是否已经输出当前符合情况的全排列。

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <cmath>
#include <queue>
#include <map>
#include <set>
#include <stack>
#include <list>
#include <vector>

using namespace std;

int n, m;
int arr[1010];

int main() {
// freopen("in.txt","r",stdin);
while(~scanf("%d %d", &n, &m)) {
for(int i = 1; i <= n; i++) {
arr[i] = i;
}
while(--m) {
next_permutation(arr+1, arr+n+1);
}
for(int i = 1; i <= n; i++) {
printf("%d", arr[i]);
putchar(i < n ? ' ' : '\n');
}
}
}

View Code