L1-030. 一帮一--pat-Java-天梯赛

最新推荐文章于 2024-01-16 12:33:07 发布

矮肥圆VV

最新推荐文章于 2024-01-16 12:33:07 发布

阅读量815

点赞数

CC 4.0 BY-SA版权

分类专栏： Java-pat 文章标签： Java PAT 编程天梯赛

本文链接：https://blog.youkuaiyun.com/qq_29295351/article/details/69916151

Java-pat 专栏收录该内容

113 篇文章

订阅专栏

编程挑战L1-030要求根据学生的排名，自动将成绩最好的学生与最差的异性学生配对。输入包含全班学生的排名、性别和姓名，确保男女比例为1:1。输出应按高排名学生的顺序显示每组学生的姓名。解决方案是创建内部类存储性别和姓名，然后循环遍历列表进行匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

L1-030. 一帮一

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

输入格式：

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

【分析】思路很简单，通过性别判断，两个集合循环，一个从头，一个从尾。代码很清晰。这个题目里面我创建了一个内部类存放性别和名字，通过new新对象调用构造方法，读入性别和名字。

package 一帮一;  
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner; 
public class Main {  
	public static void main(String[] args) {
		 Scanner sc=new Scanner(System.in);
		 int num=Integer.parseInt(sc.nextLine()); 
		List<P> ps = new ArrayList<>();
		P  p = null;
		for (int i = 0; i < num; i++) {
			p = new P(sc.next(),sc.next());
			ps.add(p);
		} 
		sc.close(); 
		for (int i = 0; i < ps.size();) {
			p = ps.get(i);
			for (int j = ps.size()-1; j > 0; j--) {
				if(!p.sex.equals(ps.get(j).sex)){ 
					System.out.println(p.name+" "+ps.get(j).name); 
					ps.remove(j);
					ps.remove(i); 
					break;
				}
			}
		}

	}
	
	static class P{
		String sex;
		String name ;
		public P(String sex, String name) {
			super();
			this.sex = sex;
			this.name = name;
		}
		public P() {
			super();
		}
		
	}

}