时间限制: 1Sec 内存限制: 128MB
题目描述:(原题链接)
定义一个学生结构体类型student,包括4个字段,姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组(长度不超过1000),并输入每个元素的值,程序使用冒泡排序法将学生按照成绩从小到大的顺序排序,然后输出排序的结果。
输入:
第一行是一个整数N(N< 1000),表示元素个数;
接下来N行每行描述一个元素,姓名、性别都是长度不超过20的字符串,年龄和成绩都是整型。
样例输入:
3
Alice female 18 98
Bob male 19 90
Miller male 17 92
输出:
按成绩从小到大输出所有元素,若多个学生成绩相同则成绩相同的同学之间保留原来的输入顺序。
样例输出 :
Bob male 19 90
Miller male 17 92
Alice female 18 98
解题思路:
构造对象,重写比较方法,利用对象数组的排序方法
注意事项:
注意重写的方法和输出格式
参考代码:
import java.util.Arrays;
import java.util.Scanner;
public class Main implements Comparable<Object> {
String name,sex;
int age,score;
Main(String name,String sex,int age,int score){
this.name=name;this.sex=sex;this.age=age;this.score=score;
}
@Override
public int compareTo(Object o) {
int flag=1; //因为是升序,所以先默认就是按升序
Main o1=(Main)o;
if(this.score<o1.score) //找出值小的
flag=-1;
return flag;
}
public String toString() {
return name+" "+sex+" "+age+" "+score;
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n =in.nextInt();
Main arr[]= new Main[n];
for(int i=0;i<n;i++) {
arr[i]= new Main(in.next(), in.next(), in.nextInt(), in.nextInt());
}
Arrays.sort(arr);
for(Main a:arr)
System.out.println(a);
in.close();
}
}