洛谷 P5728 【深基5.例5】旗鼓相當的對手
阿新 • • 發佈:2020-09-21
題目描述
現有N(N\le 1000)N(N≤1000)名同學參加了期末考試,並且獲得了每名同學的資訊:語文、數學、英語成績(均為不超過 150 的自然數)。如果某對學生 <i,j> 的每一科成績的分差都不大於 5,且總分分差不大於 10,那麼這對學生就是“旗鼓相當的對手”。現在想知道這些同學中,有幾對“旗鼓相當的對手”?同樣一個人可能會和其他好幾名同學結對。
輸入格式
第一行一個正整數NN。
接下來NN行,每行三個整數,其中第ii行表示第ii名同學的語文、數學、英語成績。最先讀入的同學編號為 1。
輸出格式
輸出一個個整數,表示“旗鼓相當的對手”的對數。
輸入輸出樣例
輸入 #13 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++的程式碼簡潔幹練,值得學習。