排列

• 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
#include
#include
#include
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<