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

class StudentScores {
public static void main(String[] args) {
    Scanner input = new Scanner(System.in);
    System.out.print("Enter the # of students");
    int numOfStudents = input.nextInt();
    int[] scores = new int[numOfStudents];
    String[] names = new String[numOfStudents];

    for (int i = 0; i < numOfStudents; i++) {
        input.nextLine();
        System.out.print("Enter name: ");
        names[i] = input.nextLine();
        System.out.print("Enter score: ");
        scores[i] = input.nextInt();
    }

                    // This doesn't sort anything, it just prints out the result in unsorted way
    /*for (int i = 0; i < numOfStudents; i++) {
        System.out.println(names[i] + " " + scores[i]);
    }*/

    Arrays.sort(scores);
    reverse(scores);


    for (int u: scores) {
        System.out.println(u);
    }
}

   public static int[] reverse(int[] array) {
    for (int i = 0, j = array.length - 1; i < j; i++, j--) {
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }

    return array;
  }
 }

最初的问题是： 编写一个程序，提示用户输入学生人数、学生姓名和分数，并按分数降序打印学生姓名。

我的问题是 如何在排序后的分数列表中显示名称？

你不一定要给我一个完整的解决方案，给我一个提示，我可以自己解决。

4

2 回答 2

2

您可以将相关字段封装到一个类中，例如StudentRecord可以封装字段name和score。

现在，您根据第二个字段对这些对象的集合进行排序score。当需要打印排序结果时，您遍历集合并打印第一个字段name.

为了显示：

public class StudentRecord implements Comparable<StudentRecord> {

    private String name;
    private int score;

    public StudentRecord(String name, int score) {
        this.name = name;
        this.score = score;
    }

    @Override
    public int compareTo(StudentRecord other) {
        if (score == other.score) return 0;
        else if (score < other.score) return -1;
        else return 1;
    }

    @Override
    public String toString() {
        return name;
    }


    public static void main(String[] args) {

        StudentRecord stu1 = new StudentRecord("Matt", 50);
        StudentRecord stu2 = new StudentRecord("John", 90);

        if (stu1.compareTo(stu2) == 0) {
            System.out.println(stu1.toString() + " has the same score with " + stu2.toString());
        }
        else if (stu1.compareTo(stu2) < 0) {
            System.out.println(stu1.toString() + " has a lower score than " + stu2.toString());
        }
        else {
            System.out.println(stu1.toString() + " has a higher score than " + stu2.toString());
        }

        // output:
        // Matt has a lower score than John

    }

}

在许多排序算法中，实现Comparable接口为算法提供了足够的信息来对实现所述接口的此类对象的集合进行排序。

于 2013-06-11T21:53:34.727 回答
0

您将Arrays.sort()无法解决此问题，因为您需要将两个数组排序在一起。编写一个排序函数，按顺序对分数进行排序，每次交换两个分数时，也将学生与这些分数交换。

于 2013-06-11T21:54:31.527 回答