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

题目描述

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

输入格式

第一行一个正整数 $N$。

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

输出格式

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

样例 #1

样例输入 #1

3
90 90 90
85 95 90
80 100 91

样例输出 #1

2

提示

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

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<string>
#include<iomanip>
using namespace std;

int n;
int  num = 0;

struct student{
	int zh;
	int math;
	int en;
	int total;
};

int main(){
	cin>>n;
	student stu[n]; 
	for(int i = 0; i < n; i++){
		cin>>stu[i].zh>>stu[i].math>>stu[i].en;
		stu[i].total = stu[i].zh + stu[i].math + stu[i].en;
	}
	
	for(int i = 0; i < n-1; i++){
		for(int j = i+1; j < n; j++){
			if(fabs(stu[j].zh - stu[i].zh) <= 5 && fabs(stu[j].math - stu[i].math) <=5 && fabs(stu[j].en - stu[i].en) <= 5 && fabs(stu[j].total - stu[i].total)<=10){
				num++;
			}
		}
	}
	
	cout<<num;
	
	return 0;
} 
/*
1、后一位同学比前面的同学的 每一门相减的绝对值<=5 并且
总分相差绝对值<=10,则数量加1 
*/