给出n个数，使用优化后的选择排序从大到小排序。 输入: 共两行。 第一行为一个整数n(1<n<100)。 第二行为n个整数。 输出: 一行若干个整数，为从大到小排好序的数，相邻数字之间用空格隔开。c++

```cpp #include <iostream> #include <vector> using namespace std; void optimizedSelectionSort(vector<int>& arr) { int n = arr.size(); 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; vector<int> nums(n); for (int i = 0; i < n; i++) { cin >> nums[i]; } optimizedSelectionSort(nums); for (int i = 0; i < n; i++) { cout << nums[i]; if (i != n - 1) { cout << " "; } } cout << endl; return 0; } ``` [2026-01-17 14:05:13 | AI问答 | 225点数解答]