题目描述:
用一维数组存储学号和成绩,然后,按成绩排序输出。
输入描述:
输入第一行包括一个整数n(1<=n<=100),代表学生的个数。接下来的n行每行包括两个整数p和q,分别代表每个学生的学号和成绩。
输出描述:
按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则按照学号的大小进行从小到大排序。
思路:构造一个Student类,有两个属性num(学号)和score(成绩),该类实现Comparable接口,覆写compareTo(o),在该方法里,遵循先按照成绩升序排序,如果不相等再按照学号升序排序。
import java.util.*;
class Student implements Comparable{
int num;//学号
int score;//成绩
public String toString(){
return this.num+" "+this.score;
}
public Student(int num,int score){
this.num=num;
this.score=score;
}
public int getScore() {
return score;
}
@Override
public int compareTo(Object o) {
int r=Integer.compare(this.score,((Student) o).getScore());
if(r!=0){
return r;
}else{
return Integer.compare(this.num,((Student) o).num);
}
}
}
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int n=sc.nextInt();
Student[] arr=new Student[n];
int i=0;
while(n>0){
n--;
int num=sc.nextInt();
int score=sc.nextInt();
Student s=new Student(num,score);
arr[i++]=s;
}
//对成绩排序并输出相应的
List list=Arrays.asList(arr);//将数组转为链表
Collections.sort(list);
for(Student s:arr){
System.out.println(s.toString());
}
}
sc.close();
}
}