HimenoMaki的博客

原创 C++ 波浪

可以将数组改为[1,5,2,4,1,3]或者[1,0,2,-1,5,3]等，都是波浪数组，其中加粗的数字表示被修改的数字。现在有一个长度为n数组，你每次操作可以将任意一个位置的数字修改成任意一个新数字。例如[1,3,2,5,3,4]就是一个波浪数组，而[2,3,4,1,2]则不是，因为第二个位置3比左边的数字2大，比右边的数字4小。对于另外10%的数据，有1≤n≤105，且数组元素各不相同。对于另外10%的数据，有1≤n≤105，且数组元素全部相同。对于100%的数据，有1≤n≤105,1≤ai≤109。