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

最新推荐文章于 2025-10-08 06:44:09 发布
原创 最新推荐文章于 2025-10-08 06:44:09 发布 · 634 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构 #c++ #开发语言

目录

题目描述

输入格式

输出格式

输入输出样例

说明/提示

AC代码

题目描述

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

输入格式

第一行一个正整数 𝑁。

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

输出格式

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

输入输出样例

输入 #1复制

3
90 90 90
85 95 90
80 100 91

输出 #1复制

2
最低0.47元/天 解锁文章
P5728 【深基5.例5】旗鼓相当的对手
小前日记
11-21 326
现有 NN 名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩（均为不超过 150150 的自然数）。如果某对学生 ⟨i,j⟩⟨i,j⟩ 的每一科成绩的分差都不大于 55，且总分分差不大于 1010，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相当的对手”？同样一个人可能会和其他好几名同学结对。接下来 NN 行，每行三个整数，其中第 ii 行表示第 ii 名同学的语文、数学、英语成绩。最先读入的同学编号为 11。输出一个整数，表示“旗鼓相当的对手”的对数。
洛谷 P5728 【深基5.例5】旗鼓相当的对手 2022 01 30（C++）
a13923919842的博客
01-30 1986
题目来源： 兔子繁殖问题 - 洛谷https://www.luogu.com.cn/problem/U134038
P5728 【深基5.例5】旗鼓相当的对手 题解
yaosichengalpha的博客
02-14 1248
P5728 【深基5.例5】旗鼓相当的对手 题解
旗鼓相当的对手：多维数据比较的C++实现（洛谷P5728）
stillwatersss的博客
10-08 994
本文解析了如何高效找出满足特定条件的同学对（"旗鼓相当的对手"）。关键点包括：使用结构体存储学生三科成绩和总分，通过双重循环比较所有可能的同学组合（i<j避免重复），并检查每科分差≤5且总分分差≤10的条件。提供了C++实现方案，含结构体定义、输入处理和条件判断逻辑。文章还分析了时间复杂度（O(N²)），给出常见错误修正和优化建议（如短路评估），并探讨了问题变形和进阶挑战（大数据量优化）。最后提供了竞赛技巧总结和拓展思考方向。
P5741 【深基7.例10】旗鼓相当的对手 - 加强版
qq_39053800的博客
02-25 4109
https://www.luogu.com.cn/problem/P5741 题目描述 现有 N(N≤1000) 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过 150 的自然数）。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。现在我们...
P5728 【深基5.例5】旗鼓相当的对手---java
weixin_44048403的博客
04-09 1192
题目描述 现有 N(N≤1000)N(N\le 1000)N(N≤1000) 名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩（均为不超过 150 的自然数）。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相当的对手”？同样一个人可能会和其他好几名同学结对。 ...
C语言：P5728 【深基5.例5】旗鼓相当的对手
m0_52440127的博客
04-06 1235
现有 N 名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩（均为不超过 150 的自然数）。如果某对学生 的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相当的对手”？接下来 N 行，每行三个整数，其中第 i 行表示第 i 名同学的语文、数学、英语成绩。最先读入的同学编号为 1。数据保证，2≤N≤1000 且每科成绩为不超过 150 的自然数。输出一个整数，表示“旗鼓相当的对手”的对数。
洛谷-P5728 【深基5.例5】旗鼓相当的对手
LCK_jack的博客
06-30 721
运用到结构体数组的一道场景模拟题。没啥特别的，直接上代码。
洛谷 P5728 【深基5.例5】旗鼓相当的对手
Guan_qiqi的博客
04-16 3694
AC代码： #include<stdio.h> #include<math.h> int main(){ int n, flag=0; scanf("%d", &n); int a[n][3]; for(int i=0; i<n; i++){ //一个循环，输入三次，降低复杂度 scanf("%d", &a[i][0]);...
洛谷 P5728 【深基5.例5】旗鼓相当的对手
yydschdyyds的博客
02-26 569
题意：n名同学参加考试，分别有三科成绩， 对于每两个学生，其中每科分差都不大于5，且总分分差不大于10，满足条件的有几对？思路：可以先枚举出所有总分分差小于10的同学，再从其中找到没课都小于5的有几对。洛谷 P5728 【深基5.例5】旗鼓相当的对手。
洛谷 P5728 【深基5.例5】旗鼓相当的对手
qq_37978559的博客
11-05 1509
做题地址：https://www.luogu.com.cn/problem/P5728 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 100010; int n; int a[N][6]; int main() { cin >> n; for (
【数组】【JAVA】P5728 【深基5.例5】旗鼓相当的对手
生命不息，代码不止
12-12 939
思考 一开始想通过用循环的方法，不断输入进行判断，但是题上说一个同学可能对应多个同学，这样的话就要双层循环了，用二维数组来存放数据，加上判断条件，顺利通过。 package LOQ.数组; import java.util.Scanner; /* 多维数组 */ public class P5728 { public static void main(String[] args) { Scanner sc = new Scanner(System.in);
洛谷P5728 【深基5.例5】旗鼓相当的对手
旺旺的碎冰冰~的博客
03-05 646
P5728 【深基5.例5】旗鼓相当的对手
P5728【深基5.例5】旗鼓相当的对手 c语音
最新发布
11-05
虽然提供的引用中没有直接关于P5728【深基5.例5】旗鼓相当的对手问题的C语言解决方案，但可以根据一般思路给出示例代码。该问题可能是要找出成绩旗鼓相当的对手，以下是一个可能的示例代码： ```c #include <stdio.h> #define MAX_N 1000 typedef struct { int chinese; int math; int english; } Student; int main() { int n; Student students[MAX_N]; // 输入学生数量 scanf("%d", &n); // 输入每个学生的成绩 for (int i = 0; i < n; i++) { scanf("%d %d %d", &students[i].chinese, &students[i].math, &students[i].english); } int count = 0; // 遍历所有学生对 for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { int total_i = students[i].chinese + students[i].math + students[i].english; int total_j = students[j].chinese + students[j].math + students[j].english; int diff_chinese = students[i].chinese > students[j].chinese ? students[i].chinese - students[j].chinese : students[j].chinese - students[i].chinese; int diff_math = students[i].math > students[j].math ? students[i].math - students[j].math : students[j].math - students[i].math; int diff_english = students[i].english > students[j].english ? students[i].english - students[j].english : students[j].english - students[i].english; int diff_total = total_i > total_j ? total_i - total_j : total_j - total_i; // 判断是否旗鼓相当 if (diff_chinese <= 5 && diff_math <= 5 && diff_english <= 5 && diff_total <= 10) { count++; } } } // 输出结果 printf("%d\n", count); return 0; } ``` ### 代码解释 1. **结构体定义**：定义了一个`Student`结构体，包含语文、数学和英语成绩。 2. **输入部分**：首先输入学生数量`n`，然后依次输入每个学生的成绩。 3. **遍历学生对**：使用两层循环遍历所有学生对，计算每对学生的总分和各科成绩的差值。 4. **判断旗鼓相当**：如果各科成绩差值都不超过5分，且总分差值不超过10分，则认为这对学生旗鼓相当，计数器加1。 5. **输出结果**：输出旗鼓相当的学生对数。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值