排列2(next_permutation(a,a+n))

题目链接：https://vjudge.net/contest/177033#problem/H

题意：对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千位数字相同的在同一行，同一行中每个四位数间用空格分隔

题解：从ouput看这道题要特别注意格式。不能以0做千位，确定千位后 后几位由next_permutation(a,a+4)全排列，每个数字隔开一个空格，输入与结束都隔开一行

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int a[5];
	int flag=0;
	while(cin>>a[0]>>a[1]>>a[2]>>a[3]){
		if(a[0]==0&&a[1]==0&&a[2]==0&&a[3]==0)
			break;
		//重开头隔开一行 
		if(flag)
			cout<<endl; 
		flag=1;
		int temp;
		int mark=1;
		do{
			if(a[0]==0)
				continue;
			if(mark){
				printf("%d%d%d%d",a[0],a[1],a[2],a[3]);
				mark=0;
			}
			else if(temp==a[0])
				printf(" %d%d%d%d",a[0],a[1],a[2],a[3]);
			else
				printf("\n%d%d%d%d",a[0],a[1],a[2],a[3]);
			temp=a[0];
		}while(next_permutation(a,a+4));
		//输入另一组再开一行 
		cout<<endl;
	}
	return 0; 
}