洛谷-P5728 【深基5.例5】旗鼓相當的對手

原題連結：https://www.luogu.com.cn/problem/P5728

• 題目描述
• 輸入格式
• 輸出格式
• 輸入輸出樣例
• C++程式碼

題目描述

現有 \(N(N\le 1000)\) 名同學參加了期末考試，並且獲得了每名同學的資訊：語文、數學、英語成績（均為不超過 150 的自然數）。如果某對學生 <i,j> 的每一科成績的分差都不大於 5，且總分分差不大於 10，那麼這對學生就是“旗鼓相當的對手”。現在想知道這些同學中，有幾對“旗鼓相當的對手”？同樣一個人可能會和其他好幾名同學結對。

輸入格式

第一行一個正整數 \(N\)

接下來 \(N\) 行，每行三個整數，其中第 iii 行表示第 \(i\) 名同學的語文、數學、英語成績。最先讀入的同學編號為 1。

輸出格式

輸出一個個整數，表示“旗鼓相當的對手”的對數。

輸入輸出樣例

輸入 #1

3
90 90 90
85 95 90
80 100 91

輸出 #1

2

C++程式碼

#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int n, ans=0;
    cin >> n;
    int s[n][4];
    for (int i=0; i<n; ++i) {
        cin >> s[i][0] >> s[i][1] >> s[i][2];
        s[i][3] = s[i][0] + s[i][1] + s[i][2];
    }
    for (int i=0; i<n; ++i)
        for (int j=i+1; j<n; ++j)
            if (abs(s[i][0] - s[j][0]) <= 5
                    && abs(s[i][1] - s[j][1]) <= 5
                    && abs(s[i][2] - s[j][2]) <= 5
                    && abs(s[i][3] - s[j][3]) <= 10)
                ++ans;
    cout << ans << endl;
    return 0;
}