要求:
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!