2021-02-07 洛谷 P5728 旗鼓相当的对手 题解

洛谷 P5728 旗鼓相当的对手 题解

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

输入格式
第一行一个正整数 N。

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

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

Sample Input：
3
90 90 90
85 95 90
80 100 91

Sample Output：
2

这道题挺水的，暴力枚举就可以过。1000²=1000000‬ 所以不会超时。这是用结构体做的，开二维数组也可以。（二维数组的第二维就是结构体里面的变量）下面是代码：

#include<iostream>
#include<cmath>//我用的abs函数，abs就是求绝对值的函数。它的头文件是cmath。
using namespace std;
int n,ans=0;
struct p{//结构体
	int a,b,c;
}q[1010];//分号别忘了！
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){//输入
		cin>>q[i].a>>q[i].b>>q[i].c;
	}
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){//这样不会重复计算，自己举个例子好好想想。
			if(abs(q[i].a-q[j].a)<=5/*利用abs函数*/&&abs(q[i].b-q[j].b)<=5&&abs(q[i].c-q[j].c)<=5&&
			abs(q[i].a+q[i].b+q[i].c-(q[j].a+q[j].b+q[j].c))<=10){
				ans++;//答案+1
			}
		}
	}
	cout<<ans<<endl;//输出
	return 0;//拜拜！
}

特别注意求绝对值的函数 abs() 头文件是 cmath

这里是用二维数组的写法（个人觉得稍微简单一点，但比结构体的程序可读性差一些）：

// 103 题单 
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
//#define Y_Y
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;
}

重要的就是要学会二维数组和结构体的转化，根据情况看哪一个更合适。（这道题都一样）