C++ 实现闪点裂隙颜色去重与排序

以下是使用 C++ 实现该功能的代码： ```cpp #include <iostream> using namespace std; // 选择排序函数，从大到小排序 void selectionSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { int maxIndex = i; for (int j = i + 1; j < n; j++) { if (arr[j] > arr[maxIndex]) { maxIndex = j; } } if (maxIndex != i) { swap(arr[i], arr[maxIndex]); } } } int main() { int n; cin >> n; int colors[100]; for (int i = 0; i < n; i++) { cin >> colors[i]; } // 对颜色数组进行排序 selectionSort(colors, n); // 输出去重后的颜色 cout << colors[0]; for (int i = 1; i < n; i++) { if (colors[i] != colors[i - 1]) { cout << " " << colors[i]; } } cout << endl; return 0; } ``` ### 代码解释： 1. **选择排序函数 `selectionSort`**： - 该函数实现了选择排序算法，用于将数组从大到小排序。 - 外层循环 `for (int i = 0; i < n - 1; i++)` 控制排序的轮数。 - 内层循环 `for (int j = i + 1; j < n; j++)` 用于找到当前未排序部分的最大值。 - 如果找到更大的值，则更新 `maxIndex`，并在一轮结束后交换当前位置和最大值的位置。 2. **主函数 `main`**： - 首先读取输入的闪点裂隙个数 `n`。 - 然后读取 `n` 个颜色值并存储在数组 `colors` 中。 - 调用 `selectionSort` 函数对数组进行排序。 - 输出第一个颜色，然后遍历数组，若当前颜色与前一个颜色不同，则输出该颜色。 ### 进阶使用指南： - **性能优化**：选择排序的时间复杂度为 $O(n^2)$，对于大规模数据可以考虑使用更高效的排序算法，如快速排序、归并排序等。 - **错误处理**：可以添加输入验证，确保输入的 `n` 在合法范围内（$1 < n < 100$），避免数组越界。 - **扩展功能**：可以将去重和排序的逻辑封装成独立的函数，提高代码的复用性。 ### 相关技术栈推荐： - **排序算法**：快速排序、归并排序等。 - **数据结构**：集合（`std::set`）可以自动去重并排序，但本题要求使用选择排序，所以未使用。 ### 学习资源链接： - C++ 官方文档：https://en.cppreference.com/w/ - 《C++ Primer》：经典的 C++ 学习书籍。 ### 开发建议： - 编写代码时要注意边界条件，如数组越界等问题。 - 可以添加注释，提高代码的可读性。 - 对输入进行验证，增强程序的健壮性。 ######[AI写代码神器 | 800点数解答 | 2026-03-20 19:32:17]