【题目来源】
洛谷：P5728 【深基5.例5】旗鼓相当的对手 - 洛谷
【题目描述】
现有 \(N\) 名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩（均为不超过 \(150\) 的自然数）。如果某对学生 <\(i,j\)> 的每一科成绩的分差都不大于 \(5\)，且总分分差不大于 \(10\)，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相当的对手”？同样一个人可能会和其他好几名同学结对。
【输入】
第一行一个正整数 \(N\)。
接下来 \(N\) 行，每行三个整数，其中第 \(i\) 行表示第 \(i\) 名同学的语文、数学、英语成绩。最先读入的同学编号为 \(1\)。
【输出】
输出一个整数，表示“旗鼓相当的对手”的对数。
【输入样例】
3 90 90 90 85 95 90 80 100 91
【输出样例】
2
【算法标签】
《洛谷 P5728 旗鼓相当的对手》 #模拟#
【代码详解】
#include <bits/stdc++.h> // 包含标准库头文件（万能头文件）
using namespace std; // 使用标准命名空间/*** 主函数 - 程序入口* @return 程序执行状态码（0表示成功）*/
int main()
{int n; // 定义变量：学生人数int yu[1005]; // 定义数组：存储语文成绩int shu[1005]; // 定义数组：存储数学成绩int yin[1005]; // 定义数组：存储英语成绩int sum[1005]; // 定义数组：存储总分int ans = 0; // 定义变量：符合条件的对手对数cin >> n; // 输入学生人数// 输入每个学生的三科成绩并计算总分for (int i = 1; i <= n; i++) {cin >> yu[i] >> shu[i] >> yin[i];sum[i] = yu[i] + shu[i] + yin[i];}// 遍历所有学生组合，统计符合条件的对手对数for (int i = 1; i <= n; i++) {for (int j = i + 1; j <= n; j++) {// 旗鼓相当的对手判定条件：// 1. 各科成绩差不超过5分// 2. 总分差不超过10分if (abs(yu[i] - yu[j]) <= 5 && abs(shu[i] - shu[j]) <= 5 &&abs(yin[i] - yin[j]) <= 5 &&abs(sum[i] - sum[j]) <= 10) {ans++; // 符合条件的对手对数加1}}}cout << ans << endl; // 输出结果return 0; // 程序正常结束
}
【运行结果】
3
90 90 90
85 95 90
80 100 91
2