题目分析：我们先简单的分析一下这道题是在干什么啊，给我们三个整数n，a，b，问我们能否构造这样的排列使得序列中有a个极大值，b个极小值，能的话就给出任意一种可能的情况，不能的话就输出-1；
其实一开始我分析这道题的方法不是很好，这道题最好的解决方法不是举几个栗子然后观察规律，而是应该学会数形结合，我们可以发现这其实就是一个数列，我们把每个孤立的点之间连成线就可以得到一个函数图像，a其实就是图像极大值的个数，b就是图像极小值的个数；
如图：
于是我们先来找出答案是-1的情况：
我们可以发现两个相邻的极小值之间有且只有一个极大值，两个相邻的极大值之间也是如此，所以我们可以知道a和b的差值最多为1，不然就会出现两个极小值之间没有极大值的情况；
然后我们可以看出n的最小值也就是点的个数的最小值是a+b+2，所以我们可以特判处两个不能构造的情况
if(abs(a – b) > 1 || a + b + 2 > n) cout << -1 << ‘\n’;
接下来我们再根据a和b的具体大小来看一看应该怎么构造：
a > b时：
a < b 时：
a == b时：
分析：这道题如果这样用图分析了其实不难，比较困难的事我该怎么用数值去表示具体的每个点，避免有重复或者遗漏！我们要根据a和b的具体数值来套入图中，然后写循环；
Original: https://www.cnblogs.com/ZheyuHarry/p/16120068.html
Author: ZheyuHarry
Title: B. Build the Permutation
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/583594/
转载文章受原作者版权保护。转载请注明原作者出处！