分类->蓝桥杯JAVA练习->简单题
题目 1598: 蓝桥杯算法训练VIP-学生成绩
解题思路:
这是一道非常典型的对象排序问题。
题目要求对学生类对象中的成绩属性按升序排序。
我采用的是列表存放学生对象,使用Comparator重写排序方法进行成绩升序排序。
不了解Comparator的同学应先去看一下相关用法。
import java.util.Scanner;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.Collections;
class Stu
{
String name;
String gender;
int age;
int score;
public String toString()
{
return name+" "+gender+" "+age+" "+score;
}
}
public class Main
{
public static void main(String[] args)
{
Comparator<Stu> comparator = new Comparator<Stu>()
{
public int compare(Stu s1,Stu s2)
{
return s1.score-s2.score;//升序
//return s2.score-s1.score; //降序
}
};
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
ArrayList<Stu> stu=new ArrayList<Stu>(); //定义学生列表
for(int i=0;i<n;i++) //逐个输入
{
Stu student=new Stu();
student.name=sc.next();
student.gender=sc.next();
student.age=sc.nextInt();
student.score=sc.nextInt();
stu.add(student); //添加到列表中
}
Collections.sort(stu,comparator);//使用重写的排序方法进行排序
for(Stu s:stu)
{
System.out.println(s);
}
}
}
总结:
对象排序类问题可直接使用以此题为例的模板
记住Comparator中的compare方法里,参数1-参数2是升序
参数2-参数1是降序
技巧: 参数1-参数2,即1->2,是升的,故升序
参数2-参数1,即2->1,是降的,故降序