P5728 【深基5.例5】旗鼓相当的对手 题解

本文讲述了在一个期末考试成绩场景中,如何利用二维数组和简单的条件判断来找出成绩分差不超过5分且总分差不超过10分的学生对数。作者提到使用了循环和绝对值函数来计算分数差距,避免了结构体的复杂性。

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

【深基5.例5】旗鼓相当的对手

题目描述

现有 N N N 名同学参加了期末考试,并且获得了每名同学的信息:语文、数学、英语成绩(均为不超过 150 150 150 的自然数)。如果某对学生 ⟨ i , j ⟩ \lang i,j\rang i,j 的每一科成绩的分差都不大于 5 5 5,且总分分差不大于 10 10 10,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相当的对手”?同样一个人可能会和其他好几名同学结对。

输入格式

第一行一个正整数 N N N

接下来 N N N 行,每行三个整数,其中第 i i i 行表示第 i i i 名同学的语文、数学、英语成绩。最先读入的同学编号为 1 1 1

输出格式

输出一个整数,表示“旗鼓相当的对手”的对数。

样例 #1

样例输入 #1

3
90 90 90
85 95 90
80 100 91

样例输出 #1

2

提示

数据保证, 2 ≤ N ≤ 1000 2 \le N\le 1000 2N1000 且每科成绩为不超过 150 150 150 的自然数。

第一眼看到时以为要用结构体……
(其实二维数组就能解决 + 感觉二维数组比结构体简单)

欸?题解里怎么没有用二维数组的?我惊了!

正文

要注意的几点:

  • 循环时,不能自己和自己比,所以第二个变量要从第一个变量 +1+ 1+1 开始。
for (int i = 1; i <= n; i++)
   for (int j = i + 1; j <= n; j++)
  • 两数相减,可能会减出负数,所以需要 abs

(差不多讲完了?)给代码:

# include <iostream>
# include <stdio.h>
# include <math.h>

using namespace std;

int n, a[1010][5], sum[1010];
int cnt;

int main () {
	scanf ("%d", &n);
	for (int i = 1; i <= n; i++) {
		cin >> a[i][1] >> a[i][2] >> a[i][3];
		sum[i] = a[i][1] + a[i][2] + a[i][3];
	}
	for (int i = 1; i <= n; i++)
		for (int j = i + 1; j <= n; j++)
			if (abs (a[i][1] - a[j][1]) <= 5 && 
				abs (a[i][2] - a[j][2]) <= 5 && 
				abs (a[i][3] - a[j][3]) <= 5 && 
				abs (sum[i] - sum[j]) <= 10) // 这样看的更清楚一点
				cnt++;
	cout << cnt << endl;
	return 0;
}

嘤嘤嘤求赞赞,嘤嘤嘤不要白嫖嘤嘤嘤。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一只贴代码君

帅帅的你,留下你的支持吧

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值