题目
分析
这是一道标准的数组+双重循环的应用题。
提几个点:
- 对于初学者来说,要想通一点:如果小鱼从左到右是
1, 2, 3, ..., N的编号,那么用fishes[i]就可以代表第i条小鱼的可爱值。 - 如何在数学上表示“左边”的鱼呢?如果一条鱼的编号是
i,那么所有左边的鱼的编号j都比i小。 - 题目中要求的从左到右统计,是一个双重循环:
- 外部循环:从左到右遍历每条小鱼,作为“当前鱼”
i。 - 内部循环:从左到右遍历到这条小鱼之前,作为“被比较的鱼”。
- 外部循环:从左到右遍历每条小鱼,作为“当前鱼”
- 由于有一个“向左看”的过程,包括第1条鱼也要向左看(但左边没有鱼),所以用1基数组比较直观。而在控制内部循环的时候,从第
1条循环到第i-1条。
答案

思考
(略)
