成绩排序(输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。)

成绩排序

查找和排序
题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。
   例示:
   jack      70
   peter     96
   Tom       70
   smith     67
   从高到低  成绩
   peter     96
   jack      70
   Tom       70
   smith     67
   从低到高
   smith     67
   Tom       70
   jack      70
   peter     96

输入描述:

输入多行,先输入要排序的人的个数,然后分别输入他们的名字和成绩,以一个空格隔开

输出描述:

按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开

示例1:
输入
3
0
fang 90
yang 50
ning 70
输出
fang 90
ning 70
yang 50

分析:

定义类表示学生,属性有姓名和成绩。

将输入的学生及其信息存放在ArrayList集合中,根据输入的排序策略进行排序。

集合的sort方法可以出入一个自定义的比较器, 比较器中的 compare方法传入两个参数,返回值是负数时是升序排列。返回值是正数时是降序排列。

代码:

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            int option = sc.nextInt();//排序方法
            List list = new ArrayList<>();
            for(int i=0; i o2.score-o1.score);
            }else if(option == 1){
                list.sort((o1,o2) -> o1.score-o2.score);
            }
            for(Person person :list ){
                System.out.println(person.name+" "+person.score);
            }
        }
    }
}
class Person{
    public String name;
    public int score;

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

 

 

你可能感兴趣的:(牛客)