算法提高 成绩排序2
问题描述
给出n个学生的成绩,将这些学生按成绩排序,排序规则:总分高的在前;总分相同,数学成绩高的在前;总分与数学相同,英语高的在前;总分数学英语都相同,学号小的在前
输入格式
第一行一个正整数n,表示学生人数
接下来n行每行3个0~100的整数,第i行表示学号为i的学生的数学、英语、语文成绩
输出格式
输出n行,每行表示一个学生的数学成绩、英语成绩、语文成绩、学号
按排序后的顺序输出
样例输入
2
1 2 3
2 3 4
样例输出
2 3 4 2
1 2 3 1
数据规模和约定
n≤100
很简单的一个 面向对象的封装案例
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
Student[] s = new Student[n];
for (int i = 0; i < s.length; i++) {
s[i] = new Student(sc.nextInt(),sc.nextInt(),sc.nextInt(),i+1);
}
Arrays.sort(s);
for (int i = 0; i < s.length; i++) {
System.out.println(s[i]);
}
}
}
//打包思想,把属性封装到一起
class Student implements Comparable<Student>{
private int math;
private int english;
private int chinese;
private int xuehao;
private int zongfen(){
int res = math+english+chinese;
return res;
}
@Override
public String toString() {
return math + " " + english + " " + chinese + " " + xuehao;
}
public Student(int math, int english, int chinese,int xuehao) {
super();
this.math = math;
this.english = english;
this.chinese = chinese;
this.xuehao = xuehao;
}
@Override
//作比较
public int compareTo(Student o) {
int ans = this.zongfen() - o.zongfen();
if(ans == 0){
ans = this.math - o.math;
if(ans == 0){
ans = this.english - o.english;
if(ans == 0){
ans = this.xuehao - o.xuehao;
if(ans > 0){
return -1;
}else{
return 1;
}
}else if(ans > 0){
return -1;
}else{
return 0;
}
}else if(ans > 0){
return -1;
}else{
return 1;
}
}else if(ans > 0){
return -1;
}else
return 1;
}
}