2018年全国多校算法寒假训练营练习比赛（第四场）H 老子的全排列呢

链接： https://www.nowcoder.net/acm/contest/76/H
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

老李见和尚赢了自己的酒，但是自己还舍不得，所以就耍起了赖皮，对和尚说，光武不行，再来点文的，你给我说出来 1-8的全排序，我就让你喝，这次绝不耍你，你能帮帮和尚么？

输入描述:

无

输出描述:

1~8的全排列，按照全排列的顺序输出。

示例1

输入

No_input

输出

Full arrangement of 1~8

备注:

1~3的全排列  ：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
vector<int> v;
int main(){
	int N=8;
	for(int i=1;i<=N;i++)
	v.push_back(i);
	int i;
	int z=0;
	do {
		if(z==N)return 0;
    	for(i=0;i<N-1;i++)
		printf("%d ",v[i]);
		printf("%d\n",v[i]);
    } while ( std::next_permutation(v.begin(),v.end()));
}