小鱼“比可爱”比赛的C++实现及开发建议

### 🐟问题分析 本题的核心是对于每只鱼，计算其左边有多少只鱼的可爱程度比它低。我们可以通过遍历每只鱼，再遍历其左边的鱼，统计可爱程度低于它的鱼的数量。 ### 💻代码实现 ```cpp #include <iostream> using namespace std; int main() { int n; // 输入鱼的数目 cin >> n; int a[1000]; // 输入每只鱼的可爱程度 for (int i = 0; i < n; i++) { cin >> a[i]; } for (int i = 0; i < n; i++) { int count = 0; // 遍历当前鱼左边的鱼 for (int j = 0; j < i; j++) { if (a[j] < a[i]) { // 统计可爱程度低于当前鱼的鱼的数量 count++; } } // 输出结果 if (i > 0) { cout << " "; } cout << count; } cout << endl; return 0; } ``` ### 🔍代码解释 1. **输入部分**：首先读取鱼的数目`n`，然后使用数组`a`存储每只鱼的可爱程度。 2. **计算部分**：对于每只鱼，使用内层循环遍历其左边的鱼，统计可爱程度低于它的鱼的数量。 3. **输出部分**：将每只鱼眼中不如自己可爱的鱼的数量输出，用空格分隔。 ### ⚙️复杂度分析 - **时间复杂度**：$O(n^2)$，因为对于每只鱼，都需要遍历其左边的所有鱼。 - **空间复杂度**：$O(n)$，主要用于存储每只鱼的可爱程度。 ### 💡开发建议 - **代码优化**：可以考虑使用更高效的数据结构或算法来降低时间复杂度，例如使用树状数组或线段树。 - **错误处理**：在实际应用中，需要考虑输入的合法性，例如`n`是否在合理范围内，输入的可爱程度是否为非负整数等。 - **代码可读性**：可以添加注释来提高代码的可读性，特别是在复杂的逻辑部分。 ######[AI写代码神器 | 556点数解答 | 2026-07-04 19:23:23]