洛谷 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