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

水梦awa · 2020-03-03 15:35:44 · 题解

第一眼看到时以为要用结构体……
（其实二维数组就能解决 + 感觉二维数组比结构体简单）

欸？题解里怎么没有用二维数组的？我惊了！

正文

要注意的几点：

• 循环时，不能自己和自己比，所以第二个变量要从第一个变量 + 1 开始。

  for (int i = 1; i <= n; i++)
  for (int j = i + 1; j <= n; j++)

• 两数相减，可能会减出负数，所以需要 abs。

（差不多讲完了？）给代码：

# 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;
}

嘤嘤嘤求赞赞，嘤嘤嘤不要白嫖嘤嘤嘤。