7-3 一帮一 分数 14 作者 陈越 单位 浙江大学 “一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。 输入格式： 输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，并且没有并列名次。 输出格式： 每行输出一组两个学生的姓名，其间以1个空格分隔。名次高的学生在前，名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。 输入样例： 8 0 Amy 1 Tom 1 Bill 0 Cindy 0 Maya 1 John 1 Jack 0 Linda 输出样例： Amy Jack Tom Linda Bill Maya Cindy John 用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)$，主要用于存储学生信息的数组。 [2025-12-11 22:30:49 | AI问答 | 605点数解答]