洛谷：P5728 【深基5.例5】旗鼓相当的对手

SHARK_ddd

已于 2024-08-16 17:33:55 修改

阅读量280

点赞数 6

文章标签：算法

于 2024-08-16 17:31:44 首次发布

本文链接：https://blog.csdn.net/SHARK_ddd/article/details/141262542

版权

# 【深基5.例5】旗鼓相当的对手

## 题目描述

现有 $N$ 名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩（均为不超过 $150$ 的自然数）。如果某对学生 $\lang i,j\rang$ 的每一科成绩的分差都不大于 $5$，且总分分差不大于 $10$，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相当的对手”？同样一个人可能会和其他好几名同学结对。

## 输入格式

第一行一个正整数 $N$。

接下来 $N$ 行，每行三个整数，其中第 $i$ 行表示第 $i$ 名同学的语文、数学、英语成绩。最先读入的同学编号为 $1$。

## 输出格式

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

## 样例 #1

### 样例输入 #1

3
90 90 90
85 95 90
80 100 91

### 样例输出 #1

答案：

纯享版（注释为打印）：

//@author：SHARK_ddd
#include<iostream>
#include<vector>
using namespace std;

class Student
{
public:
    Student(int ch, int math, int eng) :m_ch(ch), m_math(math), m_eng(eng), m_sum(ch + math + eng) {}


    int m_ch;
    int m_math;
    int m_eng;
    int m_sum;
};

int main()
{
    vector<Student>stu;
    int n, m;
    int a, b, c;
    int i, j;
    int time = 0;
    cin >> n;
    m = n;
    while (n--)
    {
        cin >> a >> b >> c;
        stu.push_back(Student(a, b, c));
    }
    //for (vector<Student>::iterator it = stu.begin(); it != stu.end(); it++)
    //{
    //        cout << (*it).m_ch << "数学：" << (*it).m_math << "英语：" << (*it).m_eng << "总分：" << (*it).m_sum << endl;
    //}
    for (i = 0; i < m; i++)
    {
        for (j = i + 1; j < m; j++)
        {
            /* cout << abs(stu.at(i).m_ch - stu.at(j).m_ch);
            cout << abs(stu.at(i).m_math - stu.at(j).m_math);
            cout << abs(stu.at(i).m_eng - stu.at(j).m_eng);
            cout << abs(stu.at(i).m_sum - stu.at(j).m_sum); */

                if (abs(stu.at(i).m_ch - stu.at(j).m_ch) <= 5
                    && abs(stu.at(i).m_math - stu.at(j).m_math) <= 5
                    && abs(stu.at(i).m_eng - stu.at(j).m_eng) <= 5
                    && abs(stu.at(i).m_sum - stu.at(j).m_sum) <= 10)
                {
                    time++;
                }
        }
    }
    cout << time;
}

分析：

1. 创建一个student类来存放每个学生的三门成绩

使用初始化列表来接收三门学科的成绩，并用sum记录每个学生的成绩总分。

class Student
{
public:
    Student(int ch, int math, int eng) :m_ch(ch), m_math(math), m_eng(eng), m_sum(ch + math + eng) {}


    int m_ch;
    int m_math;
    int m_eng;
    int m_sum;
};

2. 选择使用vector数组来存放各个数据

用time来记录旗鼓相当的对手数（记录答案）

    vector<Student>stu;
    int time = 0;

3. 输入部分使用循环来实现三行三列数据的输入

.push_back()是vector容器的赋值函数

参数为Student这个成员函数

    while (n--)
    {
        cin >> a >> b >> c;
        stu.push_back(Student(a, b, c));
    }

4.输入之后可以打印测试一下是否正确

使用迭代器来访问vector数组，并打印

    //for (vector<Student>::iterator it = stu.begin(); it != stu.end(); it++)
    //{
    //        cout << (*it).m_ch << "数学：" << (*it).m_math << "英语：" << (*it).m_eng << "总分：" << (*it).m_sum << endl;
    //}

5.数组内元素的遍历（使用两层for循环来实现）

注释部分仍然是通过打印来测试代码的正确性

    for (i = 0; i < m; i++)
    {
        for (j = i + 1; j < m; j++)
        {
            /* cout << abs(stu.at(i).m_ch - stu.at(j).m_ch);
            cout << abs(stu.at(i).m_math - stu.at(j).m_math);
            cout << abs(stu.at(i).m_eng - stu.at(j).m_eng);
            cout << abs(stu.at(i).m_sum - stu.at(j).m_sum); */

                if (abs(stu.at(i).m_ch - stu.at(j).m_ch) <= 5
                    && abs(stu.at(i).m_math - stu.at(j).m_math) <= 5
                    && abs(stu.at(i).m_eng - stu.at(j).m_eng) <= 5
                    && abs(stu.at(i).m_sum - stu.at(j).m_sum) <= 10)
                {
                    time++;
                }
        }
    }

6.条件的判断

                if (abs(stu.at(i).m_ch - stu.at(j).m_ch) <= 5
                    && abs(stu.at(i).m_math - stu.at(j).m_math) <= 5
                    && abs(stu.at(i).m_eng - stu.at(j).m_eng) <= 5
                    && abs(stu.at(i).m_sum - stu.at(j).m_sum) <= 10)
                {
                    time++;
                }

abs为math头文件内的一个取整数绝对值的函数，以此来判断分值差值小于等于5

stu为前面创建的vector类，

.at（）是数据按位访问的函数，

.m_math这些是Student类中的成员变量。