智能成绩表 - 华为OD统一考试(C卷)
OD统一考试(C卷)
分值: 100分
题解: Java / Python / C++
题目描述
小明来到某学校当老师,需要将学生按考试总分或单科分数进行排名,你能帮帮他吗?
输入描述
第1行输入两个整数,学生人数n和科目数量m。0<n<100,0<m<10
第2行输入m个科目名称,彼此之间用空格隔开。科目名称只由英文字母构成,单个长度不超过10个字符。科目的出现顺序和后续输入的学生成绩一一对应。不会出现重复的科目名称。
第3行开始的n行,每行包含一个学生的姓名和该生m个科目的成绩(空格隔开),学生不会重名。学生姓名只由英文字母构成,长度不超过10个字符。成绩是0~100的整数,依次对应第2行中输入的科目。
第n+2行,输入用作排名的科目名称。若科目不存在,则按总分进行排序。
输出描述
输出一行,按成绩排序后的学生名字,空格隔开。成绩相同的按照学生姓名字典顺序排序。
示例1
输入:
3 2
yuwen shuxue
fangfang 95 90
xiaohua 88 95
minmin 100 82
shuxue
输出:
xiaohua fangfang minmin
说明:
按shuxue成绩排名,依次是xiaohua、fangfang、minmin
示例2
输入:
3 2
yuwen shuxue
fangfang 95 90
xiaohua 88 95
minmin 90 95
zongfen
输出:
fangfang minmin xiaohua
说明:
排序科目不存在,按总分排序,fangfang和minmin总分相同,按姓名的字典顺序,fangfang排在前面
题解
考察多字段排序的基本用法
C++
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct Student {
string name;
vector<int> scores;
int totalScore;
};
int main() {
int n, m;
// 输入学生数量(n)和科目数量(m)
cin >> n >> m;
// 输入各科目名称
vector<string> subjects(m);
for (string& subject : subjects) cin >> subject;
// 输入学生信息,包括姓名、各科成绩和计算总成绩
vector<Student> students(n);
for (Student& student : students) {
cin >> student.name;
student.scores.resize(m);
for (int& score : student.scores) {
cin >> score;
student.totalScore += score;
}
}
// 输入要按照哪个科目排序
string sortSubject;
cin >> sortSubject;
// 查找排序的科目在科目列表中的位置
auto it = find(subjects.begin(), subjects.end(), sortSubject);
int sortIndex = (it != subjects.end()) ? distance(subjects.begin(), it) : -1;
// 使用 Lambda 表达式进行排序
sort(students.begin(), students.end(), [sortIndex](const Student& a, const Student& b) {
if(sortIndex != -1) { // 按指定的成绩降序排序
if(a.scores[sortIndex] != b.scores[sortIndex]){
return a.scores[sortIndex] > b.scores[sortIndex];
}
} else{ // 按总分降序
if(a.totalScore != b.totalScore) {
return a.totalScore > b.totalScore;
}
}
// 字典名字排序
return a.name < b.name;
});
// 输出排序后的学生姓名
for (const auto& student : students) cout << student.name << " ";
return 0;
}
Java
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
class Student {
public String name;
public List<Integer> scores = new ArrayList<>();
public int totalScore;
}
/**
* @author code5bug
*/
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
// 输入学生数量(n)和科目数量(m)
int n = scanner.nextInt(), m = scanner.nextInt();
// 输入各科目名称
List<String> subjects = IntStream.range(0, m).mapToObj(i -> scanner.next()).collect(Collectors.toList());
// 输入学生信息,包括姓名、各科成绩和计算总成绩
List<Student> students = IntStream.range(0, n).mapToObj(i -> {
Student student = new Student();
student.name = scanner.next();
for (int j = 0; j < m; j++) {
int score = scanner.nextInt();
student.scores.add(score);
student.totalScore += score;
}
return student;
}).collect(Collectors.toList());
String sortSubject = scanner.next();
int sortIndex = subjects.indexOf(sortSubject);
Collections.sort(students, (o1, o2) -> {
if (sortIndex != -1) { // 按指定的成绩降序排序
if (o2.scores.get(sortIndex) != o1.scores.get(sortIndex)) {
return o2.scores.get(sortIndex) - o1.scores.get(sortIndex);
}
} else { // 按总分降序
if (o1.totalScore != o2.totalScore) {
return o2.totalScore - o1.totalScore;
}
}
// 字典名字排序
return o1.name.compareTo(o2.name);
});
List<String> collect = students.stream().map(s -> s.name).collect(Collectors.toList());
String result = String.join(" ", collect);
System.out.println(result);
}
}
Python
class Student:
def __init__(self):
self.name = ""
self.scores = []
self.total_score = 0
# 输入学生数量(n)和科目数量(m)
n, m = map(int, input().split())
# 输入各科目名称
subjects = input().split()
# 输入学生信息,包括姓名、各科成绩和计算总成绩
students = []
for _ in range(n):
student = Student()
stu_split = input().split()
student.name = stu_split[0]
student.scores = [int(stu_split[i]) for i in range(1, m + 1)]
student.total_score = sum(student.scores)
students.append(student)
sort_subject = input()
sort_index = subjects.index(sort_subject) if sort_subject in subjects else -1
# 使用 Lambda 表达式进行排序
if sort_index == -1:
students.sort(key=lambda x: (-x.total_score, x.name))
else:
students.sort(key=lambda x: (-x.scores[sort_index], x.name))
print(" ".join(student.name for student in students))
🙏整理题解不易, 如果有帮助到您,请给点个赞 ❤️ 和收藏 ⭐,让更多的人看到。🙏🙏🙏
#华为##面经##笔试##java##校招#