1. 程式人生 > 實用技巧 >洛谷 P5728 【深基5.例5】旗鼓相當的對手

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

題目描述

現有N(N\le 1000)N(N1000)名同學參加了期末考試,並且獲得了每名同學的資訊:語文、數學、英語成績(均為不超過 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++的程式碼簡潔幹練,值得學習。