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; scanf("%d", &n); Student students[MAX_STUDENTS]; // 读取学生信息 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++) { // 找到名次靠前且未分组的学生 int high_rank_student = i; students[high_rank_student].grouped = 1; // 从后往前找名次靠后且未分组的异性学生 for (int j = n - 1; j >= 0; j--) { if (!students[j].grouped && students[j].gender != students[high_rank_student].gender) { students[j].grouped = 1; printf("%s %s\n", students[high_rank_student].name, students[j].name); break; } } } return 0; } ``` 代码解释： 1. 结构体定义：`Student`结构体包含三个成员，`gender`表示学生的性别，`name`存储学生的姓名，`grouped`标记该学生是否已经分组。 2. 读取输入：通过`scanf`函数读取学生的人数`n`，然后循环读取每个学生的性别和姓名，并将`grouped`标记初始化为 0，表示未分组。 3. 分组逻辑：外层循环控制已经分好组的高名次学生的数量，内层循环从后往前遍历，找到未分组的异性学生进行分组。找到后将两个学生的`grouped`标记设为 1，并输出分组信息。 4. 输出结果：按照高名次学生的顺序依次输出分组信息，每组信息占一行。 复杂度分析： - 时间复杂度：$O(n^2)$，主要是因为内层循环在最坏情况下需要遍历整个学生数组。 - 空间复杂度：$O(n)$，主要用于存储学生信息。 ######[AI问答 | 558点数解答 | 2025-12-12 20:19:58]