P1428 【深基5，例1】小鱼比可爱

这道题目主要考察的是数组或列表中元素的遍历和计数。

问题描述了以下情景：

• 有多条鱼排成一排，每条鱼都有一个表示其可爱程度的整数值。
• 每条鱼只能看到它左边的鱼。
• 需要计算每条鱼右边有多少条鱼的可爱程度不如它。

解决这个问题的一种方法是使用一个数组来存储每条鱼的可爱程度，并遍历这个数组，对于每条鱼，计算它左边所有不如它的鱼的数量。

这可以通过以下步骤实现：

1、初始化：创建一个数组 fish_cuteness 来存储每条鱼的可爱程度。

2、遍历数组：从左到右遍历 fish_cuteness 数组。

3、计算左边不如自己的鱼的数量：对于数组中的每条鱼（用索引 i 表示），再次遍历从索引 0 到 i-1 的鱼，比较它们的可爱程度与当前鱼的可爱程度，如果小于当前鱼的可爱程度，则计数器加一。

4、存储结果：将计算出的每个索引 i 对应的计数结果存储在一个结果数组 results 中。

5、输出结果：遍历完成后，输出或返回 results 数组，它包含了每个位置的鱼能看到的不如自己的鱼的数量。

以下是这个问题的伪代码实现：

function calculate_cute_fish(fish_cuteness)
    n = length(fish_cuteness)
    results = array of size n filled with 0

    for i from 0 to n-1
        count = 0
        for j from 0 to i-1
            if fish_cuteness[j] < fish_cuteness[i]
                count = count + 1
            end if
        end for
        results[i] = count
    end for

    return results
end function

代码如下：

#include <iostream>
using namespace std;
int main(){
	int a[110];
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
      cin>>a[i];
    for(int i=0;i<n;i++){
    	int cnt=0;
    	for(int j=i-1;j>=0;j--)
    	  if(a[j]<a[i])
    	    cnt++;
    	cout<<cnt<<" ";
	}
	
}