m0_69684682的博客

原创 锯齿几何（C语言）

锯齿是由严格的高低不同的刀片组成，而锯齿数组指的是数组中的相邻元素一高一低严格不同。一个元素和两个不同的元素是齿数较少的锯齿数组，因空集属于任何子集，我们规定，空数组也是锯齿数组。如{2，30，5，7}是锯齿数组，而{2，2，30，8，5，7}不是锯齿数组，但是却有长度为3的子锯齿数组{2，30，8}。编写程序，对输入的整数数组，计算其中包括的最长子锯齿数组的长度。......