描述
给定一些同学的信息(名字,成绩)序列,请你将他们的信息按照成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
例示:
jack 70
peter 96
Tom 70
smith 67
从高到低 成绩
peter 96
jack 70
Tom 70
smith 67
从低到高
smith 67
jack 70
Tom 70
peter 96
注:0代表从高到低,1代表从低到高
数据范围:人数:1≤n≤200
进阶:时间复杂度:O(nlogn) ,空间复杂度: O(n)
输入描述:
第一行输入要排序的人的个数n,第二行输入一个整数表示排序的方式,之后n行分别输入他们的名字和成绩,以一个空格隔开
输出描述:
按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开
示例1
输入:3
0
fang 90
yang 50
ning 70
输出:fang 90
ning 70
yang 50
示例2
输入:3
1
fang 90
yang 50
ning 70
输出:yang 50
ning 70
fang 90
解题思路
这道题其实就是按照成绩排序, 排序规则order==0就是降序,order==1就是默认升序。
这里容易被误导的地方,在于示例只给了不同人名和不同分数的 用例。实际上可能会有相同的人名和相同的分数。而用例输入很容易让我们采用Map<String,Integer>类型来存储这个学生成绩信息,但是实际上,因为人名可能会相同,这样,学生成绩就会被覆盖,造成成绩丢失,所以我们在保存学生成绩这里不能使用Map映射。
避开Map存储之后,我们似乎没有很好的办法来保存这个学生成绩信息,要么使用一个对象来保存,要么就把学生姓名和成绩当成一个整体字符串,在排序的时候通过切割姓名成绩,然后使用成绩排序。
代码
下面给出通过自定义对象和字符串来实现本题
自定义学生成绩对象:
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int num = scanner.nextInt();
int order = scanner.nextInt();
List<StudentScore> scores = new ArrayList<>();
for (int i = 0; i < num; i++) {
scores.add(new StudentScore(scanner.next(), scanner.nextInt()));
}
if (order == 0) {
scores.sort((a, b)->b.score - a.score);
} else {
scores.sort((a, b)->a.score - b.score);
}
scores.forEach(entry-> {
System.out.println(entry.name + " " + entry.score);
});
}
scanner.close();
}
}
class StudentScore {
String name;
int score;
public StudentScore(String n, int s) {
this.name = n;
this.score = s;
}
}
学生姓名成绩看作整体字符串:
import java.util.Scanner;
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNextLine()) {
int n = Integer.parseInt(in.nextLine());
int order = Integer.parseInt(in.nextLine());
String[] arr = new String[n];
for (int i = 0; i < n; i++)
arr[i] = in.nextLine();
Arrays.sort(arr, (s1, s2) -> {
int i1 = Integer.parseInt(s1.split(" ")[1]);
int i2 = Integer.parseInt(s2.split(" ")[1]);
return order == 0 ? i2 - i1 : i1 - i2;
});
for (String s : arr)
System.out.println(s);
}
in.close();
}
}
存储学生成绩千万不要使用Map,会造成同名学生成绩覆盖丢失,最终提交代码用例不通过。