智能成绩表 - 华为OD统一考试(C卷)

OD统一考试(C卷)

分值: 100分

题解: Java / Python / C++

alt

题目描述

小明来到某学校当老师,需要将学生按考试总分或单科分数进行排名,你能帮帮他吗?

输入描述

第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##校招#
全部评论
这个力扣上都没有吗
点赞 回复 分享
发布于 03-16 21:00 北京
有python答案吗
点赞 回复 分享
发布于 2024-12-07 15:29 广东
能力有限,大家有更好的解法,还望赐教, 大家有笔试真题欢迎投稿, 祝大家
点赞 回复 分享
发布于 2023-12-06 17:54 湖北

相关推荐

评论
7
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务