OpenJudge-1.10.03:成绩排序

一、题目链接

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

二、解题思路(Java)

三、解题思路(C++)

四、Java程序

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

class Student implements Comparable<Student> { // 学生信息类，实现Comparable接口
    String name; // 标记姓名
    int score; // 标记分数

    // 构造方法，用于初始化一个学生对象
    public Student(String name, int score) {
        this.name = name;
        this.score = score;
    }

    /* 重写Comparable接口的compareTo方法，实现按照主成绩降序排序、次姓名升序排序的规则 */
    @Override
    public int compareTo(Student o) {
        if (o.score == this.score) { // 如果两个学生的分数相同
            return this.name.compareTo(o.name); // 则按照姓名升序排序
        }
        return o.score > this.score ? 1 : -1; // 否则按照成绩降序排序
    }

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

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        Student[] students = new Student[n];
        String name;
        int score;
        for (int i = 0; i < n; i++) {
            name = input.next();
            score = input.nextInt();
            students[i] = new Student(name, score);
        }
        Arrays.sort(students); // 调用Arrays类的sort方法实现对students数组的排序
        for (Student stu : students) {
            System.out.println(stu.toString());
        }
    }
}

五、C++程序

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

struct student // 定义student结构体，用于描述学生信息
{
    string name; // 标记姓名
    int score; // 标记分数
};

int cmp(student x, student y) // 自定义排序规则函数
{
    if (x.score == y.score) // 如果两个学生分数相同
    {
        return x.name < y.name; // 则按照name属性从小到大升序排列
    }
    return x.score > y.score; // 否则，按照score属性从大到小降序排列
}

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