小鱼“比可爱”比赛结果计算的 Python 实现

### 问题分析 本题需要对于每只小鱼，统计它左边有多少只鱼的可爱程度比它低。我们可以通过遍历每只小鱼，然后再遍历其左边的所有小鱼，进行可爱程度的比较来实现。 ### 代码实现 以下是使用 Python 实现的代码： ```python # 读取鱼的数目 n = int(input()) # 读取每只鱼的可爱程度 loveliness = list(map(int, input().split())) # 存储每只小鱼眼中不如自己可爱的鱼的数量 result = [] # 遍历每只小鱼 for i in range(n): count = 0 # 遍历当前小鱼左边的所有小鱼 for j in range(i): if loveliness[j] < loveliness[i]: count += 1 result.append(count) # 输出结果 print(" ".join(map(str, result))) ``` ### 代码解释 1. **读取输入**：首先读取鱼的数目 `n`，然后读取每只鱼的可爱程度，并将其存储在列表 `loveliness` 中。 2. **遍历每只小鱼**：使用外层循环遍历每只小鱼，对于每只小鱼，使用内层循环遍历其左边的所有小鱼。 3. **统计不如自己可爱的鱼的数量**：在内层循环中，比较当前小鱼的可爱程度和其左边小鱼的可爱程度，如果左边小鱼的可爱程度低于当前小鱼，则计数器 `count` 加 1。 4. **存储结果**：将每只小鱼眼中不如自己可爱的鱼的数量存储在列表 `result` 中。 5. **输出结果**：将列表 `result` 中的元素转换为字符串，并用空格连接起来，然后输出。 ### 复杂度分析 - **时间复杂度**：$O(n^2)$，其中 $n$ 是鱼的数目。因为对于每只小鱼，都需要遍历其左边的所有小鱼。 - **空间复杂度**：$O(n)$，主要用于存储每只小鱼眼中不如自己可爱的鱼的数量。 ### 开发建议 - **代码优化**：如果鱼的数量非常大，$O(n^2)$ 的时间复杂度可能会导致性能问题。可以考虑使用更高效的数据结构，如线段树或树状数组，来优化时间复杂度。 - **错误处理**：在实际应用中，需要对输入进行错误处理，例如输入的鱼的数目为负数或输入的可爱程度不是整数等情况。 - **代码可读性**：可以添加注释来提高代码的可读性，特别是对于复杂的逻辑部分。 ######[AI写代码神器 | 592点数解答 | 2026-07-04 19:22:58]