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

结尾无空行

输出样例1:

Amy Jack
Tom Linda
Bill Maya
Cindy John

结尾无空行

思路:

这题要注意下,可以设置一个控制位,防止二次遍历,因为遍历过一遍之后就不会再进行遍历了。

代码如下:

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
			}
		}
	}
}