前言：本期是关于一帮一的详解，内容包括四大模块：题目，代码实现，大致思路，代码解读，今天你c了吗？

题目：

“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。

输入格式：

输入第一行给出正偶数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

代码实现：

#include<stdio.h>
struct S
{int sex;char name[9];
};int main()
{struct S stu[50]={0};int n = 0;scanf("%d",&n);int i = 0;for(i=0;i<n;i++){scanf("%d %s",&stu[i].sex,stu[i].name);}for(i=0;i<n;i++){int j = 0;for(j=n-1;j>i;j--){if(stu[i].sex!=stu[j].sex && stu[j].sex!=-1){printf("%s %s\n",stu[i].name,stu[j].name);stu[j].sex=-1;break;}}}return 0;
}

大致思路：

1. 用struct自定义学生类型，结构体成员包括：性别，名字

2. for循环遍历每一个学生去匹配合适的人，匹配的搜索范围是这一个学生后面的所有学生

3. 一对匹配成功后，名次较低的学生要被标记，防止被另一个名次较高的人匹配走

代码解读：

part 1：创建自定义的学生类型

struct S
{int sex;char name[9];
};

part 2：录入每一个学生的性别，名字

    for(i=0;i<n;i++){scanf("%d %s",&stu[i].sex,stu[i].name);}

part 3：一对一匹配

    for(i=0;i<n;i++){int j = 0;for(j=n-1;j>i;j--){if(stu[i].sex!=stu[j].sex && stu[j].sex!=-1){printf("%s %s\n",stu[i].name,stu[j].name);stu[j].sex=-1;break;}}}

第一个for循环：每一个学生都要进行匹配

第一个for循环内部：一个高名次学生去进行匹配

匹配的学生范围是此学生后面的所有学生，从最后的学生开始进行筛选匹配

若是满足要求，且该名次较低的学生未被别人帮扶，则匹配成功

匹配成功后对该名次较低的学生进行标记，防止被其他高名次匹配

匹配成功后需要结束这个高名次学生的循环，使用break

若是不break，则该高名次的匹配对象会一直改变，导致结果错误

不符合题目要求

PTA L1-030 一帮一（详解）相关推荐

smooth l1(huber)+binary cross entropy详解（tensorflow+pytorch）
前言上篇讲到yolo v2 loss中使用了两个loss分别时wh使用的smoothl1 loss以及其他的BCEloss,这里做个扩展介绍,并对比pytorch以及tensorflow的api接口 ...
【机器学习】L1正则化与L2正则化详解及解决过拟合的方法
在详细介绍L1与L2之前,先讲讲正则化的应用场景. 正则化方法:防止过拟合,提高泛化能力所谓过拟合(over-fitting)其实就是所建的机器学习模型或者是深度学习模型在训练样本中表现得过于优越, ...
L1正则化与L2正则化详解
L1.L2正则化什么是正则化? L1.L2正则化公式正则化的作用为什么加入L1正则化的模型会更稀疏 1.梯度视角 2.解空间形状视角为何黄色区域为解空间? 3.函数叠加视角为何L1正则化可将 ...
【L1正则化与L2正则化详解及为什么L1和L2正则化可防止过拟合】
一.为什么L1和L2正则化可防止过拟合? 线性模型常用来处理回归和分类任务,为了防止模型处于过拟合状态,需要用L1正则化和L2正则化降低模型的复杂度,很多线性回归模型正则化的文章会提到L1是通过稀疏参 ...
PTA学生成绩排序-C语言详解
7-72 学生成绩排序 (20分) 给出一组学生名单(姓名和成绩),请输出按成绩从大到小排序后的结果(名次和姓名).成绩相同的人拥有相同的名次,且按姓名的字典序从小到大排列.题目保证学生姓名没有重复. ...
别被官方文档迷惑了！这篇文章帮你详解yarn公平调度
欢迎大家前往腾讯云+社区,获取更多腾讯海量技术实践干货哦~ 本文由@edwinhzhang发表于云+社区专栏 FairScheduler是yarn常用的调度器,但是仅仅参考官方文档,有很多参数和概念文 ...
PTA L1-054 福到了（详解）
前言:内容包括:题目,代码实现,大致思路,代码解读题目: "福"字倒着贴,寓意"福到".不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出.这里要处 ...
PTA L1-006 连续因子（详解）
前言:本期是关于pta题目:连续因子的详解,今天你c了吗? 题目: 一个正整数 N 的因子中可能存在若干连续的数字.例如 630 可以分解为 3×5×6×7,其中 5.6.7 就是 3 个连续的数字 ...
PTA L1_043 阅览室（详解坑点）
PTA L1_043 阅览室(详解及坑点) 阅览室一.问题再现二.问题分析 (一).输入分析 (二).规则分析 (三).输出分析三.坑点分析 (一).到底有多坑 (二).测试点0,2 (三).测 ...

PTA L1-030 一帮一（详解）

题目：