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

最新推荐文章于 2025-12-16 14:17:05 发布

原创最新推荐文章于 2025-12-16 14:17:05 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

代码实现了一个算法，计算N名学生中满足特定成绩条件的“旗鼓相当的对手”对数，输出为整数。

题目描述

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

输入格式

第一行一个正整数 N。

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

输出格式

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

输入输出样例

输入 #1复制
3
90 90 90
85 95 90
80 100 91
输出 #1复制
2

#include<bits/stdc++.h>
using namespace std;
int ans=0;
struct st{
	int a,b,c;
	
};
int main(){
	int n;
	cin>>n;
	st a[n];
	for(int i=0;i<n;i++){
		cin>>a[i].a>>a[i].b>>a[i].c;
		for(int j=0;j<i;j++){
			if(abs(a[i].a-a[j].a)<=5&&
			   abs(a[i].b-a[j].b)<=5&&
			   abs(a[i].c-a[j].c)<=5&&
			   abs(a[i].a+a[i].b+a[i].c-a[j].a-a[j].b-a[j].c)<=10)ans++;
		}
	}
	cout<<ans;
}