洛谷:P1428:小鱼比可爱


洛谷:P1428:小鱼比可爱

Table of Contents

题目

P1428:小鱼比可爱

分析

这是一道标准的数组+双重循环的应用题。

提几个点:

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

答案

Solution

思考

(略)

Previous Next