Problems

要求：

1、输入两行，第一行为要输入的数列的个数n，第二行为个数为n的数列；

2、如果条件满足a[i+1] = a[i] + 1，则不满足要求，需改换数列顺序，要求输出的数列不存在满足a[i+1] = a[i] + 1，如果存在多个满足要求的数列，则输入最小的一个。

算法：

1、输入：分两次输入，第一次输入数列的个数n， 第二行输入n的数列；

2、数列中满足关系式的元素，需前后交换，设置变量temp为中间变量；

3、如果存在多个满足关系式的数列，则输出最小的数列。

代码如下：

#include<iostream>
using namespace std;
bool permutation(int* a, int n)
{
    int temp;
    for(int i = 0; i< n; i++)
    {
        if(a[i+1] == a[i] + 1)
        {
            temp = a[i];
            a[i] = a[i+1];
            a[i+1] = temp;
        }
    }
    return true;
}
int main()
{
    int n;
    int i;
    int a[100];
    cin>>n;
    if(n <= 100 && n >= 1)
    {
        for(i = 0; i < n; i++)
        {
            cin>>a[i];
        }
        if(permutation(a, n))
        {
            for(i = 0; i < n; i++)
                cout<<a[i]<<' ';
        }
    }
    return 0;
}

测试用例：

1、输入：5，1 2 2 2 2。

输出结果为：

2、输入5， 1 2 3 3 4。

输出结果为：

从测试用例2可看出，如果数列中存在多个元素满足a[i+1] = a[i] + 1，则输出不能满足要求。

需 对函数bool permutation(int* a, int n)，进行修改。

修改如下：

bool permutation(int* a, int n)
{
    for(int i = 0; i < n; i++)
    {
        if(a[i+1] == a[i] + 1 && a[i+2] == a[i+1] + 1)
            swap(a[i+2], a[i+1]);
        else if(a[i+1] == a[i] +1 && a[i+2] != a[i+1] +1)
            swap(a[i], a[i+1]);
    }
    return true;
}

其中：如果满足a[i+1] = a[i] + 1，且a[i+2] = a[i+1] + 1，则swap(a[i+1], a[i+2])，a[i]的位置保持不变，

3、输入5,1 2 3 3 4

测试结果如图：

4、输入：5，1，2，3，3，5

输出结果如图：

prefect！