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

### 🍭解题思路 本题要求对输入的颜色进行去重，并将去重后的颜色按从大到小的顺序输出。可以按照以下步骤实现： 1. 读取输入的闪点裂隙个数 `n` 和每个闪点裂隙的颜色。 2. 使用选择排序算法对颜色数组进行从大到小的排序。 3. 遍历排序后的数组，去除重复的颜色。 4. 输出去重后且排序好的颜色。 ### 💻代码实现 ```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`**： - 该函数用于对数组进行从大到小的排序。 - 外层循环控制排序的轮数，内层循环用于找到当前未排序部分的最大值，并将其与当前位置的元素交换。 2. **主函数 `main`**： - 读取输入的闪点裂隙个数 `n` 和每个闪点裂隙的颜色。 - 调用 `selectionSort` 函数对颜色数组进行排序。 - 输出排序后的第一个颜色，然后遍历数组，若当前颜色与前一个颜色不同，则输出该颜色。 ### ⚙️复杂度分析 - **时间复杂度**：选择排序的时间复杂度为 $O(n^2)$，遍历数组去重的时间复杂度为 $O(n)$，因此总的时间复杂度为 $O(n^2)$。 - **空间复杂度**：只使用了常数级的额外空间，因此空间复杂度为 $O(1)$。 ### 🚀开发建议 - **使用更高效的排序算法**：当数据量较大时，选择排序的效率较低，可以考虑使用快速排序、归并排序等更高效的排序算法。 - **使用集合容器**：C++ 中的 `std::set` 容器可以自动去重并排序，可以直接使用该容器来实现去重和排序的功能。 ######[AI写代码神器 | 722点数解答 | 2026-05-16 20:25:41]