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

题目描述

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

输入格式

第一行一个正整数 �N。

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

输出格式

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

输入输出样例

输入 #1复制

3
90 90 90
85 95 90
80 100 91

输出 #1复制

2

说明/提示

数据保证，2≤�≤10002≤N≤1000 且每科成绩为不超过 150150 的自然数。

# include <iostream>
# include <stdio.h>
# include <math.h>

using namespace std;

int n, a[1010][5], sum[1010];
int cnt;

int main () {
	scanf ("%d", &n);
	for (int i = 1; i <= n; i++) {
		cin >> a[i][1] >> a[i][2] >> a[i][3];
		sum[i] = a[i][1] + a[i][2] + a[i][3];
	}
	for (int i = 1; i <= n; i++)
		for (int j = i + 1; j <= n; j++)
			if (abs (a[i][1] - a[j][1]) <= 5 && 
				abs (a[i][2] - a[j][2]) <= 5 && 
				abs (a[i][3] - a[j][3]) <= 5 && 
				abs (sum[i] - sum[j]) <= 10) // 这样看的更清楚一点
				cnt++;
	cout << cnt << endl;
	return 0;
}
/*开始看到这个想用二维数组，但是啊，结果是可以计算的，可，脑子突然卡壳了，不知道为什么有点开了，其他人写的代码，用的以为数组，感觉比我那个简便多了，十分的简介易懂，十分欣慰，还是多多学习，采购多练吧*/