这道题目主要考察的是数组或列表中元素的遍历和计数。
问题描述了以下情景:
- 有多条鱼排成一排,每条鱼都有一个表示其可爱程度的整数值。
- 每条鱼只能看到它左边的鱼。
- 需要计算每条鱼右边有多少条鱼的可爱程度不如它。
解决这个问题的一种方法是使用一个数组来存储每条鱼的可爱程度,并遍历这个数组,对于每条鱼,计算它左边所有不如它的鱼的数量。
这可以通过以下步骤实现:
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 0for 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 forreturn 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<<" ";
}
}