洛谷 P5728 【深基5.例5】旗鼓相当的对手
题目描述
现有 N(N\le 1000)N(N≤1000) 名同学参加了期末考试,并且获得了每名同学的信息:语文、数学、英语成绩(均为不超过 150 的自然数)。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5,且总分分差不大于 10,那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中,有几对“旗鼓相当的对手”?同样一个人可能会和其他好几名同学结对。
输入格式
第一行一个正整数 NN。
接下来 NN 行,每行三个整数,其中第 ii 行表示第 ii 名同学的语文、数学、英语成绩。最先读入的同学编号为 1。
输出格式
输出一个个整数,表示“旗鼓相当的对手”的对数。
输入输出样例
输入 #1
3 90 90 90 85 95 90 80 100 91
输出 #1
2
参考一下大佬简洁的代码
# include <iostream> # include <stdio.h> # include <math.h> 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;
abs函数是求绝对值,它在math.h库函数中,不得不说C++的代码简洁干练,值得学习。