1047 Student List for Course

课程注册系统：学生选课与排序算法

最新推荐文章于 2025-03-14 11:02:20 发布

原创最新推荐文章于 2025-03-14 11:02:20 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

题目

根据课程排序,输入学生的总数量,课程总量,每个学生的课程数,课程量和课程号,要求按照课程号和学生姓名的字母序排序.

思路

使用一个二维数组作为map,下标作为课程号,那么按顺序输出就不要排序了,只需要对名字做一遍按字母序排序即可(按字母序排序)

代码

  #include <iostream>
#include <vector>
#include <algorithm>
#include <string.h>

using namespace std;


int main() {
    ios::sync_with_stdio(false);
    int m,n;
    cin>>m>>n;
    vector<vector<string>> ans;
    ans.resize(m);
    for(int i=0; i<m; i++) {
        string name;
        int cn;
        cin>>name>>cn;
        for(int j=0; j<cn; j++) {
            int cNum;
            cin>>cNum;
            ans[cNum].push_back(name);
        }
    }

    for(int i=1; i<=n; i++) {
        cout<<i<<" "<<ans[i].size()<<"\n";
        sort(ans[i].begin(),ans[i].end(),[](string s1,string s2)->bool{
            return strcmp(s1.c_str(),s2.c_str())<0;
        });
        for(int j=0; j<ans[i].size(); j++) {
            cout<<ans[i][j]<<"\n";
        }
    }
    return 0;
}


 

??正文结束??