洛谷p1428 小鱼比可爱
时间: 2024-01-14 14:20:21 浏览: 76
小鱼比可爱(1).cpp
根据题目描述,这道题目是关于计算每只鱼左边有多少只鱼不如自己可爱的问题。可以使用模拟、树状数组或线段树来解决。
下面是一种暴力的解法,使用两层循环遍历每只鱼,统计每只鱼左边有多少只鱼不如自己可爱:
```python
n = int(input()) # 输入鱼的数目
fish = list(map(int, input().split())) # 输入每只鱼的可爱程度
result = [0] * n # 初始化结果列表
for i in range(n):
for j in range(i):
if fish[j] < fish[i]:
result[i] += 1
print(*result) # 输出每只鱼左边有多少只鱼不如自己可爱
```
阅读全文