洛谷-数组-P5728 旗鼓相当的对手

该代码实现了一个Java程序,用于处理输入的学生考试成绩,找出所有满足成绩差不超过5分且总分差不超过10分的‘旗鼓相当的对手’对数。程序首先定义了一个名为`faction`的结构体,包含语文、数学、英语和总分四个属性。接着,读取每个学生的成绩并存储到结构体数组中,最后通过两层循环比较每一对学生,符合条件的计数加一。

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

链接:https://www.luogu.com.cn/problem/P5728
题目:有 N(N≤1000) 名同学参加了期末考试,并且获得了每名同学的信息:语文、数学、英语成绩。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5,且总分分差不大于 10,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相当的对手”?同样一个人可能会和其他好几名同学结对。

定义一个结构体储存学生分数:

class faction{
	int chinese;
	int math;  
	int english;  
	int sum; //总分
}

绝对值函数

Math.abs(变量)

代码如下:

import java.util.Scanner;

class faction{
	int chinese;
	int math;
	int english;
	int sum;
}
public class Main {
	public static void main(String[] args) {
		Scanner s= new Scanner(System.in);
		int n=s.nextInt();
		int num=0;
		faction[] a=new faction[1001];
		for(int i=1;i<=n;i++)
		{
			faction fea=new faction(); //定义一个临时结构体
			fea.chinese=s.nextInt();
			fea.math=s.nextInt();
			fea.english=s.nextInt();
			fea.sum=fea.chinese+fea.math+fea.english;
			a[i]=fea; //将数据赋值给结构体数组
			fea=null;
		}
		for(int i=2;i<=n;i++)
			for(int j=1;j<i;j++)
			{
				if(Math.abs(a[i].chinese-a[j].chinese)<=5&&Math.abs(a[i].math-a[j].math)<=5&&Math.abs(a[i].english-a[j].english)<=5)
				{
					if(Math.abs(a[i].sum-a[j].sum)<=10)
					num++;
				}
			}
		System.out.println(num);

	}

}

上面涉及到了结构体数组的输入问题,如果是下面这样是不行的:

	faction[] a=new faction[1001];
	//只声明了一个有长度的数组,对象没有初始化,所以为空
	for(int i=1;i<=n;i++)
	{
		a[i].chinese=s.nextInt();
		a[i].math=s.nextInt();
		a[i].english=s.nextInt();
	}
根据提供的引用内容,题目链接中描述了一个关于旗鼓相当对手的问题。问题要求判断一组学生中哪些学生是旗鼓相当对手,即每一科成绩的分差都不大于5,且总分分差不大于10。然后输出这些学生的姓名。 解决这个问题的思路可以是遍历每对学生,计算他们每一科成绩的分差和总分分差,满足条件的学生即为旗鼓相当对手。 以下是一个示例代码,用于解决这个问题: ```python students = [ {"name": "Alice", "chinese": 90, "math": 85, "english": 92}, {"name": "Bob", "chinese": 88, "math": 87, "english": 90}, {"name": "Charlie", "chinese": 95, "math": 91, "english": 88}, # 其他学生信息... ] def is_equal_opponent(student1, student2): for subject in ["chinese", "math", "english"]: if abs(student1[subject] - student2[subject]) > 5: return False if abs(sum(student1.values()) - sum(student2.values())) > 10: return False return True equal_opponents = [] for i in range(len(students)): for j in range(i+1, len(students)): if is_equal_opponent(students[i], students[j]): equal_opponents.append(students[i]["name"]) equal_opponents.append(students[j]["name"]) equal_opponents = list(set(equal_opponents)) # 去重 print("旗鼓相当对手姓名:", equal_opponents) ``` 这段代码首先定义了一个学生列表,每个学生包含姓名、语文、数学、英语成绩。然后定义了一个函数`is_equal_opponent`用于判断两个学生是否是旗鼓相当对手。接着使用两层循环遍历每对学生,调用`is_equal_opponent`函数判断是否满足条件,如果满足则将他们的姓名添加到`equal_opponents`列表中。最后通过去重操作,输出旗鼓相当对手的姓名。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值