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

```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 main() { int n; cin >> n; int arr[100]; // 读取输入的n个整数 for (int i = 0; i < n; i++) { cin >> arr[i]; } // 调用冒泡排序函数 bubbleSort(arr, n); // 去重操作 int newSize = 1; for (int i = 1; i < n; i++) { if (arr[i] != arr[i - 1]) { arr[newSize] = arr[i]; newSize++; } } // 输出去重后从大到小排序的结果 for (int i = 0; i < newSize; i++) { if (i > 0) { cout << " "; } cout << arr[i]; } cout << endl; return 0; } ``` ######[AI问答 | 395点数解答 | 2026-05-30 19:22:23]