7-4 一帮一 分数 15 作者 陈越 单位 浙江大学 “一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。 输入格式： 输入第一行给出正偶数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语言代码： ```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 == 0) { // 从后往前找名次最靠后的异性学生 for (int j = n - 1; j >= n / 2; j--) { if (students[j].grouped == 0 && 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`结构体用于存储每个学生的性别、姓名和分组状态。 2. 输入处理：首先读取学生总数`n`，然后循环读取每个学生的性别和姓名，并将分组状态初始化为未分组。 3. 分组过程：通过两层循环进行分组。外层循环遍历名次靠前的学生，内层循环从后往前遍历名次靠后的学生，找到未分组的异性学生进行分组。 4. 输出结果：每次找到合适的分组后，输出两个学生的姓名，并将他们的分组状态标记为已分组。 复杂度分析： - 时间复杂度：$O(n^2)$，其中`n`是学生的总数。主要是因为需要两层循环来进行分组。 - 空间复杂度：$O(n)$，主要用于存储学生信息的数组。 [2025-12-17 20:01:56 | AI问答 | 564点数解答]