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

题目描述

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

输入格式

第一行一个正整数 N。

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

输出格式

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

输入输出样例

输入 #1

3
90 90 90
85 95 90
80 100 91

输出 #1

2

说明/提示

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

---------------------------------------------------------------------------------------------------------------------------------

---------------------------------------------------------------------------------------------------------------------------------

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	//定义二维数组A，则同学数量(行数)为N，列数为3
	int N, A[1001][3] = {0}, i, j, n, sum = 0;
	cin >> N;		//输入同学数量(行数)
	for (i = 1; i <= N; i++)		//依题目要求，舍弃第0行，从第一行开始输入成绩
	{
		for (j = 0; j <= 2; j++)		//从第0列开始
		{
			cin >> n;		//输入每名同学的三科成绩(三列)
			A[i][j] = n;
		}
	}
	for (i = 1; i <= N; i++)		//自上而下分别对每名同学讨论
	{
		for (j = 1; j <= N - i; j++)		//将该同学与ta下方的每名同学比较
		{
			if (abs(A[i][0] - A[i + j][0]) <= 5		//若满足每科分差和总分差条件
				&& abs(A[i][1] - A[i + j][1]) <= 5
				&& abs(A[i][2] - A[i + j][2]) <= 5
				&& abs(A[i][0] + A[i][1] + A[i][2] - A[i + j][0] - A[i + j][1] - A[i + j][2]) <= 10)
				sum++;		//则“旗鼓相当的对手”数量+1
		}
	}
	cout << sum;		//输出“旗鼓相当的对手”数量
	return 0;
}

———————————————————————————————————————————

———————————————————————————————————————————

对代码中函数的介绍：abs()函数

头文件为cmath，用于整数的取绝对值。

举个栗子：

cin >> a;
a = abs(a);
cout << a;

//若输入-1，则输出1

———————————————————————————————————————————

注：编写代码时遇到代码超长的情况，为了代码的美观及方便调试，需要涉及到代码的换行问题。

本代码中使用关键字的换行。

关键字换行支持：+ - * / % = , | & ^ ~ || && == !=以及括号等，均能作为换行符号。