Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。
输入格式:
输入的第一行包含两个正整数N(≤105) 和C,其中N是纪录的条数,C是指定排序的列号。之后有 N行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,保证没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩([0, 100]内的整数)组成,相邻属性用1个空格隔开。
输出格式:
在N行中输出按要求排序后的结果,即:当C=1时,按学号递增排序;当C=2时,按姓名的非递减字典序排序;当C=3时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号递增排序。
输入样例:
3 1
000007 James 85
000010 Amy 90
000001 Zoe 60
输出样例:
000001 Zoe 60
000007 James 85
000010 Amy 90
代码:
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int a=scanner.nextInt();
while (scanner.hasNext()){
int n=scanner.nextInt();
Student students[]=new Student[a];
for (int i = 0; i < a; i++) {
String sum=scanner.next();
String name=scanner.next();
int grader=scanner.nextInt();
students[i]=new Student(sum,name,grader,n);
}//存入数据
Arrays.sort(students);//比较
for (int i = 0; i < a; i++) {//打印数据
System.out.println(students[i].getSum()+" "+students[i].getName()+" "+students[i].getGrader());
}
}
}
}
class Student implements Comparable<Student>{
private String sum;
private String name;
private int grader;
private int a;//次数
public Student() {
}
public Student(String sum, String name, int grader, int a) {
this.sum = sum;
this.name = name;
this.grader = grader;
this.a = a;
}
public String getSum() {
return sum;
}
public void setSum(String sum) {
this.sum = sum;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getGrader() {
return grader;
}
public void setGrader(int grader) {
this.grader = grader;
}
public int getA() {
return a;
}
public void setA(int a) {
this.a = a;
}
@Override
public int compareTo(Student o) {
int i=0;
if (this.a==1){
i = this.getSum().compareTo(o.getSum());
}else if (this.a==2){
i = this.getName().compareTo(o.getName());
i=i==0?this.getSum().compareTo(o.getSum()):i;//姓名相同
}else if (this.a==3){
i = this.getGrader() - o.getGrader();
i=i==0?this.getSum().compareTo(o.getSum()):i;//成绩相同
}
return i;
}
}
输出:
000001 Zoe 60
000007 James 85
000010 Amy 90