C++实现一轮结晶交换问题的解决方案

### 🌟问题分析 本题要求对给定的一组整数进行一轮比较和交换操作。具体规则是从左到右，依次比较相邻的两个数，如果左边的数小于右边的数，则交换它们的位置。这是冒泡排序算法的第一**作。 ### 💻代码实现 ```cpp #include <iostream> using namespace std; int main() { int n; // 读取人数 cin >> n; int a[100]; // 读取每个人的结晶大小 for (int i = 0; i < n; i++) { cin >> a[i]; } // 进行一轮比较和交换 for (int i = 0; i < n - 1; i++) { if (a[i] < a[i + 1]) { // 交换 a[i] 和 a[i + 1] int temp = a[i]; a[i] = a[i + 1]; a[i + 1] = temp; } } // 输出一轮交换结束后的结晶大小 for (int i = 0; i < n; i++) { if (i > 0) { cout << " "; } cout << a[i]; } cout << endl; return 0; } ``` ### 📝代码解释 1. **输入读取**：首先读取人数`n`，然后读取每个人手中结晶的大小，并存储在数组`a`中。 2. **一轮比较和交换**：使用`for`循环从第 0 个元素到第`n - 2`个元素，比较相邻的元素，如果左边的元素小于右边的元素，则交换它们的位置。 3. **输出结果**：使用`for`循环输出一轮交换结束后每个人手中结晶的大小，相邻数字之间用空格隔开。 ### ⚙️复杂度分析 - **时间复杂度**：$O(n)$，因为只进行了一轮比较和交换操作。 - **空间复杂度**：$O(n)$，主要用于存储每个人手中结晶的大小。 ### 💡开发建议 - **错误处理**：可以添加对输入的验证，确保输入的人数`n`在合法范围内（$1 < n < 100$）。 - **代码复用**：可以将比较和交换的逻辑封装成一个函数，提高代码的复用性。 ######[AI写代码神器 | 566点数解答 | 2026-03-20 19:40:11]