OpenJudge-1.10.04:奖学金

一、题目链接

http://noi.openjudge.cn/ch0110/04/

二、解题思路(Java)

三、解题思路(C++)

四、Java程序

import java.util.Arrays;
import java.util.Scanner;

class Student implements Comparable<Student> { // 学生信息类，实现Comparable接口
    int id; // 标记学号
    int chs; // 标记语文成绩
    int math; // 标记数学成绩
    int en; // 标记英语成绩
    int total; // 标记三门课程的总分

    // 构造方法，用于初始化一个学生对象
    public Student(int id, int chs, int math, int en) {
        this.id = id;
        this.chs = chs;
        this.math = math;
        this.en = en;
        this.total = chs + math + en;
    }

    /* 重写Comparable接口的compareTo方法，实现主总分降序、次语文成绩降序、再学号升序的规则 */
    @Override
    public int compareTo(Student o) {
        if (o.total > this.total) {
            return 1;
        }
        else if (o.total < this.total) {
            return -1;
        }
        else {
            if (o.chs > this.chs) {
                return 1;
            }
            else if (o.chs < this.chs) {
                return -1;
            }
            else {
                if (this.id > o.id) {
                    return 1;
                }
                else if (this.id < o.id) {
                    return -1;
                }
                else {
                    return 0;
                }
            }
        }
    }

    /* 重写Object类的toString方法，实现按照题目要求的输出格式 */
    @Override
    public String toString() {
        return id + " " + total;
    }
}

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        Student[] students = new Student[n];
        int id;
        int chs;
        int math;
        int en;
        for (int i = 0; i < n; i++) {
            id = i + 1;
            chs = input.nextInt();
            math = input.nextInt();
            en = input.nextInt();
            students[i] = new Student(id, chs, math, en);
        }
        Arrays.sort(students);
        for (int i = 0; i < 5; i++) {
            System.out.println(students[i].toString());
        }
    }
}

五、C++程序

#include <iostream>
#include <algorithm>
using namespace std;

struct student // 定义student结构体，用于描述学生信息
{
    int id; // 标记学号
    int chs; // 标记语文成绩
    int math; // 标记数学成绩
    int en; // 标记英语成绩
    int total; // 标记三门课程的总分
};

int cmp(student x, student y) // 自定义排序规则函数
{
    if (x.total != y.total) // 如果两个学生的总分不相等
    {
        return x.total > y.total; // 则按照总分降序排序
    }
    else // 否则，两个学生的总分相等
    {
        if (x.chs != y.chs) // 如果两个学生的语文成绩不相等
        {
            return x.chs > y.chs; // 则按照语文成绩降序排序
        }
        else // 否则，两个学生的语文成绩相等
        {
            return x.id < y.id; // 则按照学号升序排序
        }
    }
}

int main()
{
    int n; // 学生人数
    cin >> n;
    student stu[n]; // 结构体数组，存储所有的学生信息
    int i;
    /* 输入每个学生的信息 */
    for (i = 0; i < n; i++)
    {
        stu[i].id = i + 1;
        cin >> stu[i].chs;
        cin >> stu[i].math;
        cin >> stu[i].en;
        stu[i].total = stu[i].chs + stu[i].math + stu[i].en; // 计算三门总分
    }
    sort(stu, stu + n, cmp); // 利用自定义排序规则函数对stu数组排序
    /* 按照题目输出要求，输出排序后的结果 */
    for (i = 0; i < 5; i++)
    {
        cout << stu[i].id << " " << stu[i].total << endl;
    }
    return 0;
}