C语言实现“一帮一学习小组”自动分组：代码详解与复杂度分析

```c #include <stdio.h> #include <string.h> #define MAX_NAME_LEN 9 #define MAX_STUDENTS 50 // 定义学生结构体 typedef struct { int gender; char name[MAX_NAME_LEN]; int grouped; } Student; int main() { int n; // 存储学生信息的数组 Student students[MAX_STUDENTS]; // 读取学生人数 scanf("%d", &n); // 读取每个学生的信息 for (int i = 0; i < n; i++) { scanf("%d %s", &students[i].gender, students[i].name); students[i].grouped = 0; } // 进行分组 for (int i = 0; i < n / 2; i++) { // 找到名次最靠前且未分组的学生 if (!students[i].grouped) { // 从后往前找名次最靠后的异性且未分组的学生 for (int j = n - 1; j >= 0; j--) { if (!students[j].grouped && students[j].gender != students[i].gender) { // 输出分组信息 printf("%s %s\n", students[i].name, students[j].name); // 标记这两个学生已分组 students[i].grouped = 1; students[j].grouped = 1; break; } } } } return 0; } ``` 代码解释： 1. 结构体定义：定义了一个`Student`结构体，包含三个成员：`gender`表示学生的性别，`name`存储学生的姓名，`grouped`标记学生是否已经分组。 2. 读取输入：首先读取学生的总人数`n`，然后依次读取每个学生的性别和姓名，并将`grouped`标记初始化为`0`，表示未分组。 3. 分组过程：通过两层循环进行分组。外层循环从名次最靠前的学生开始，内层循环从名次最靠后的学生开始，找到第一个未分组且性别不同的学生，将他们分为一组，输出分组信息，并将这两个学生的`grouped`标记设为`1`。 4. 输出结果：按照名次从高到低的顺序输出分组信息，每组信息占一行。 复杂度分析： - 时间复杂度：$O(n^2)$，其中`n`是学生的人数。主要是由于两层嵌套循环。 - 空间复杂度：$O(n)$，主要用于存储学生信息的数组。 ######[AI问答 | 605点数解答 | 2025-12-11 22:30:49]