【Go语言入门150题】L1-030 一帮一 (15 分) Go语言|Golang

举报
小生凡一 发表于 2021/10/16 00:50:00 2021/10/16
【摘要】 【题解】【PTA团体程序设计天梯赛】 L1-030 一帮一 (15 分) Go语言|Golang “一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。...

【题解】【PTA团体程序设计天梯赛】

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

  
 

文章来源: blog.csdn.net,作者:小生凡一,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/weixin_45304503/article/details/119858227

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。