智能成绩表 - 华为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;
            }
        }