Problems

    xiaoxiao2022-06-29  35

    要求:

    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!

    转载请注明原文地址: https://ju.6miu.com/read-1125227.html

    最新回复(0)