c++填空

题目描述

有一个长为 N?的正整数序列?�=(�1,…,��)A=(A1?,…,AN?)，其中任何相邻的两项都不同。

我们要通过下述过程往序列里插入一些数。

1. 若?��Ai??中相邻两项之差的绝对值都是?11，结束。
2. 令?��,��+1Ai?,Ai+1??为�A?中第一对相邻且差的绝对不是?11?的两项。
? ? ?若?��<��+1Ai?<Ai+1?, 把?��+1,��+2,…,��+1?1Ai?+1,Ai?+2,…,Ai+1??1?加到?��Ai??和?��+1Ai+1??之间。
? ? ?若?��>��+1Ai?>Ai+1?，把?��?1,��?2,…,��+1+1Ai??1,Ai??2,…,Ai+1?+1?加到?��Ai??和?��+1Ai+1??之间。
3. 回到第一步。

输出这个过程结束时的序列?�A。

限制

2≤�≤1002≤N≤100
1≤��≤1001≤Ai?≤100
��Ai??不等于?��+1Ai+1?
输入的值都是整数。

输入

�N
�1A1??�2A2??……?��AN?

输出

输出最终的序列?�A。

样例输入

4
2 5 1 2

样例输出

2 3 4 5 4 3 2 1 2

思路?

a[ i ]到a[ i + 1 ]有几个数就循环几次，让a[ i ] + j或a[ i ] - j。

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		cout<<a[i]<<' ';
		if(a[i+1]>a[i]&&i+1<n){
			for(int j=1;j<a[i+1]-a[i];j++){
				cout<<a[i]+j<<' '; 
			}
		}else if(a[i+1]<a[i]&i+1<n){
			for(int j=1;j<a[i]-a[i+1];j++){
				cout<<a[i]-j<<' '; 
			}
		}
	}
	return 0;
}