769 最多能完成排序的块

点击此处返回总目录     【题目】 【分析】 这个题的意思是进行一下分割：下标a~b之间的数是a~b。 比如：  0 1 2 3 4 5 6 7 8 9 [2 3 1 0 6 4 7 5 9 8]   可以分成以下三块： 0 1 2 3      4 5 6 7      8 9 2 3 1 0      6 4 7 5      9 8   怎么做呢？ 首先看arr[0]，arr[0]等于2，那很抱歉至少要看到arr[2]才行。a[1]等于3，抱歉需要看到a[3]才行。a[2]=1<3，继续。a[3]=0<3。已经看到3了，分一块。 arr[4]=6,至少要看到6。a[5]=4<6。a[6]=7>6，至少要看到7。a[7]=5<7。分第二块。 a[8]=9，至少要看到arr[9]才行。arr[9] = 8<9。   【代码】       【简化】 每走一步，先更新一下max，如果更新之后i还跟max一样，就分一块。           【结果】