排列

• STL中提供下一个 排列组合的函数 按照字典序返回 组合值
• 返回值： 如果有 下一个排列组合 返回 true ，没有 返回 false
• 作用对象：通常是 数组 中的元素
• 时间复杂度：O(n)
• 排列的范围：[first,last) 包含 first，不包含 last
• 注意： 在使用是通常是 先初始化一个最小 序列 （可以用sort 先排列一下），与之配套的循环 是 do while 先做操作，然后在 while 判断是不是有下一个循环，因为 使用一次 next_premutation() 之后 就已经吧 下次的排列 放进原数组中去了 ，那么最开始的初始化 （也算一种序列）就给 丢失了。

模板题

排列2

Problem Description

Ray又对数字的列产生了兴趣：

现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。

Input

每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0，则输入结束。

Output

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

每组输出数据间空一行，最后一组数据后面没有空行。

Sample Input

Sample Output

思路

• 创建一个 数组 每次输入 1,2,3,4 下标的元素 然后将数组中元素排序，根据 next_premutation() 的返回值 来结束
• do 中的处理 可以把 每个元素的值 组合成 四位数字 放在一个数组里然后 输出 （需要一个计数器 ）
• 换行 的操作

  b[i+1]==b[i]
  

代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int a[5],b[30];
int main()
{
    int flag=0;
    while(cin>>a[1]>>a[2]>>a[3]>>a[4])
    
    {
        if(a[1]==0 && a[2]==0 && a[3]==0 && a[4]==0) break;
        else if(flag) cout<<endl;
        sort(a+1,a+5);
        int t=0;
        memset(b,0,sizeof(b));
        do{
            b[++t]=a[1]*1000+a[2]*100+a[3]*10+a[4];
        }while(next_permutation(a+1,a+5));
        
        for(int i=1;i<=t;i++)
        {
            if(b[i]<1000) continue;
            if(b[i+1]/1000 == b[i]/1000)  cout<<b[i]<<" ";
            else cout<<b[i]<<endl;
        }
        flag=1;
    }
    return 0;
}