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

Posted 2021-05-18 Kunkun只喝怡宝

题目描述

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

代码

#include<bits/stdc++.h>

using namespace std;
int f(int x,int y){
	return x>y?(x-y):(y-x);
}
int main(){
	int a[1000][4],i,j,n,cnt=0;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i][0]>>a[i][1]>>a[i][2];
		a[i][3]=a[i][0]+a[i][1]+a[i][2];
		for(j=i-1;j>=0;j--){
			if(f(a[j][0],a[i][0])<=5&&f(a[j][1],a[i][1])<=5&&f(a[j][2],a[i][2])<=5&&f(a[j][3],a[i][3])<=10)
				cnt++;
		}
	}
	cout<<cnt;
	return 0;
}