2021-02-07 洛谷 P5728 旗鼓相当的对手题解

最新推荐文章于 2024-07-04 09:00:18 发布

一梦浮沉Y_Y

最新推荐文章于 2024-07-04 09:00:18 发布

阅读量2.2k

点赞数 3

文章标签：算法竞赛暴力枚举结构体二维数组成绩匹配

Y_Y

本文链接：https://blog.csdn.net/qq_43332967/article/details/113739656

版权

洛谷 P5728 旗鼓相当的对手题解

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

输入格式
第一行一个正整数 N。

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

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

Sample Input：
3
90 90 90
85 95 90
80 100 91

Sample Output：
2

这道题挺水的，暴力枚举就可以过。1000²=1000000‬ 所以不会超时。这是用结构体做的，开二维数组也可以。（二维数组的第二维就是结构体里面的变量）下面是代码：

#include<iostream>
#include<cmath>//我用的abs函数，abs就是求绝对值的函数。它的头文件是cmath。
using namespace std;
int n,ans=0;
struct p{
   //结构体
	int a,b,c;
}q[1010];//分号别忘了！
int main(){
   
	cin>>n;
	for(int i=1;i<=n;i++){
   //输入
		cin>>q[i].a>>q[i].b>>q