洛谷 P5728 旗鼓相当的对手

题目描述

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

输入格式

第一行一个正整数 N。

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

输出格式

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

输入输出样例

输入	输出
3 90 90 90 85 95 90 80 100 91	2

解答

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n,ret=0;
	int s[1000][3];
	memset(s, 0, sizeof(s));
	
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>s[i][0]>>s[i][1]>>s[i][2];
	}
	for(int j=0;j<n;j++)
	{
		for(int k=j+1;k<n;k++)
		{
			if(abs(s[j][0]-s[k][0]) <= 5 && abs(s[j][1]-s[k][1]) <= 5 && abs(s[j][2]-s[k][2]) <= 5 && abs((s[j][0]+s[j][1]+s[j][2])-(s[k][0]+s[k][1]+s[k][2])) <= 10)
			{
				ret++;
			}
		}
	}
	cout<<ret;
	return 0;
}