旗鼓相当的对手

旗鼓相当的对手

题目难度：初阶

时间限制：1000ms

内存限制：128mb

题目描述

现有 �名同学参加了期末考试，并且已知每名同学的九门科目成绩（0到150的一个整数）。如果有两位同学的每科成绩的分差都不超过 5分，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相当的对手”？。一个同学可能同时与多人成为旗鼓相当的对手。

输入格式

第一行输入同学人数n。

接下来的n行，每行九个整数，空格隔开，表示了其中一名同学的九门科目成绩。

输出格式

一个整数，表示“旗鼓相当的对手”的对数。

样例数据

样例输入#1

3
90 91 92 80 99 78 88 90 76
85 95 90 81 98 78 88 92 72
82 99 88 82 97 79 85 90 70

样例输出#1

2

数据范围

对于100% 的数据，0<n≤100，所给科目成绩均为0到150间的整数。

代码如下

#include<iostream>

using namespace std;

int score[105][11];

int main(){

    int n,cnt=0;

    cin>>n;

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

        for(int j=1;j<=9;j++){

            cin>>score[i][j];

        }

    }

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

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

            int flag=1;

            for(int k=1;k<=9;k++){

                if(score[i][k]-score[j][k]>5||score[j][k]-score[i][k]>5){

                    flag=0;

                    break;

                }

            }

            if(flag)cnt++;

        }

    }

    cout<<cnt;

    return 0;

}