【Java结构体】P5741 【深基7.例10】旗鼓相当的对手 - 加强版

【深基7.例10】旗鼓相当的对手 - 加强版

题目描述

现有 $N(N\le 1000)$ 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 $8$ 个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过 $150$ 的自然数）。如果某对学生 $\text{<}i,j\text{>}$ 的每一科成绩的分差都不大于 $5$，且总分分差不大于 $10$，那么这对学生就是“旗鼓相当的对手”。现在我们想知道这些同学中，哪些是“旗鼓相当的对手”？请输出他们的姓名。

所有人的姓名是按照字典序给出的，输出时也应该按照字典序输出所有对手组合。也就是说，这对组合的第一个名字的字典序应该小于第二个；如果两个组合中第一个名字不一样，则第一个名字字典序小的先输出；如果两个组合的第一个名字一样但第二个名字不同，则第二个名字字典序小的先输出。

输入格式

第一行输入一个正整数 $N$，表示学生个数。

第二行开始，往下 $N$ 行，对于每一行首先先输入一个字符串表示学生姓名，再输入三个自然数表示语文、数学、英语的成绩。均用空格相隔。

输出格式

输出若干行，每行两个以空格隔开的字符串，表示一组旗鼓相当的对手。注意题目描述中的输出格式。

样例 #1

样例输入 #1

3
fafa 90 90 90
lxl 95 85 90
senpai 100 80 91

样例输出 #1

fafa lxl
lxl senpai

提示

数据保证，$1\le N\le 1000$，姓名为长度不超过 $8$ 的字符串，语文、数学、英语成绩均为不超过 $150$ 的自然数。

代码

import java.io.*;
import java.util.ArrayList;

public class Main {
    public static final BufferedReader in = new BufferedReader(new InputStreamReader(System.in));

    public static final PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));

    public static void main(String[] args) throws IOException {
        try {
            int i = Integer.parseInt(in.readLine());
            ArrayList<Student> students = new ArrayList<>();
            for (int j = 0; j < i; j++) {
                String[] s = in.readLine().split(" ");
                int i1 = Integer.parseInt(s[1]) + Integer.parseInt(s[2]) + Integer.parseInt(s[3]);
                students.add(new Student(s[0],Integer.parseInt(s[1]),Integer.parseInt(s[2]),Integer.parseInt(s[3]),i1));
            }

            for (int j = 0; j < students.size(); j++) {
                Student student = students.get(j);
                for (int k = j+1; k < students.size(); k++) {
                    Student student1 = students.get(k);
                    int abs = Math.abs(student.subject - student1.subject);
                    int abs1 = Math.abs(student.subject2 - student1.subject2);
                    int abs2 = Math.abs(student.subject3 - student1.subject3);
                    int abs3 = Math.abs(student.sum - student1.sum);

                    if (abs <= 5 && abs1 <=5 && abs2 <=5 && abs3 <=10){
                        out.println(student.name+" "+student1.name);
                    }
                }
            }
        }finally {
            out.flush();
        }
    }
}
class Student{
    String name;
    int subject;
    int subject2;
    int subject3;

    public Student(String name, int subject, int subject2, int subject3, int sum) {
        this.name = name;
        this.subject = subject;
        this.subject2 = subject2;
        this.subject3 = subject3;
        this.sum = sum;
    }

    int sum;

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getSubject() {
        return subject;
    }

    public void setSubject(int subject) {
        this.subject = subject;
    }

    public int getSubject2() {
        return subject2;
    }

    public void setSubject2(int subject2) {
        this.subject2 = subject2;
    }

    public int getSubject3() {
        return subject3;
    }

    public void setSubject3(int subject3) {
        this.subject3 = subject3;
    }

    public int getSum() {
        return sum;
    }

    public void setSum(int sum) {
        this.sum = sum;
    }
}