Problem2743--一维数组练习 - 填充间隔

2743: 一维数组练习 - 填充间隔

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定一个整数N,和N个整数组成的序列,(约定,这里N介于2到100之间,序列中的数字a[i] 介于1到100之间,并且整数序列中每两个相邻的数字都不相等),要求按下面的规则插入某些数字:
1. 如果所有相邻的数字之差的绝对值都为1,则停止插入;
2. 如果a[i] < a[i+1],则插入a[i] + 1, a[i]+2, a[i+1] - 1
    如果a[i] > a[i+1],则插入a[i] - 1, a[i]-2, a[i+1] + 1
  具体请见示例






Sample Input Copy

4
2 5 1 2

Sample Output Copy

2 3 4 5 4 3 2 1 2

Source/Category