L1-030 一帮一 (15 分) Go语言|Golang
“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。
输入格式:
输入第一行给出正偶数N(≤50),即全班学生的人数。此后N行,按照名次从高到低的顺序给出每个学生的性别(0代表女生,1代表男生)和姓名(不超过8个英文字母的非空字符串),其间以1个空格分隔。这里保证本班男女比例是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 • 1 • 2 • 3 • 4
结尾无空行
这题要注意下,可以设置一个控制位,防止二次遍历,因为遍历过一遍之后就不会再进行遍历了。
package main import "fmt" type People struct { Sex int Name string } func main() { var N int _,_=fmt.Scan(&N) stu:= make([]People,N) vis:=make([]int,N) for i := 0; i < N; i++ { _, _ = fmt.Scan(&stu[i].Sex, &stu[i].Name) vis[i]=0 // 控制是否进行遍历 } for i := 0; i < N/2; i++ { // 总体遍历一半就行了 fmt.Printf("%s ",stu[i].Name) for j := N - 1; j >= N/2; j-- { // 从后面开始遍历 if vis[j]==0 && stu[j].Sex!=stu[i].Sex { //如果是没有遍历过的和性别是不一样的,就是这个了! fmt.Printf("%s\n",stu[j].Name) vis[j]=1 // 控制是否进行过遍历 break } } } }