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 代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB

```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)$，主要用于存储学生信息。 [2025-12-12 20:19:58 | AI问答 | 558点数解答]