C++实现冒泡排序从大到小排序并去重

```cpp #include <iostream> using namespace std; // 冒泡排序函数，从大到小排序 void bubbleSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (arr[j] < arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } // 去重函数 int removeDuplicates(int arr[], int n) { if (n == 0) return 0; int newSize = 1; for (int i = 1; i < n; i++) { if (arr[i] != arr[i - 1]) { arr[newSize] = arr[i]; newSize++; } } return newSize; } int main() { int n; cin >> n; int arr[100]; for (int i = 0; i < n; i++) { cin >> arr[i]; } // 排序 bubbleSort(arr, n); // 去重 int newSize = removeDuplicates(arr, n); // 输出结果 for (int i = 0; i < newSize; i++) { cout << arr[i]; if (i < newSize - 1) { cout << " "; } } cout << endl; return 0; } ``` ######[AI问答 | 411点数解答 | 2026-02-25 22:16:58]