1047 Student List for Course

原创于 2019-01-16 19:42:57 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #1047 Student List for Course

PTA 笔记专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个简单的算法，用于处理学生选课数据，通过使用C++的vector容器，实现学生和课程之间的多对多关系存储。该算法读取学生数量、课程数量及每个学生所选课程，最终输出每门课程的学生名单。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1047 Student List for Course （25 分）

思路

没什么好说的 ,水题,

vector<vector<string> > C;

搞定.

#include <cstdio>
#include <vector>
#include <algorithm>
#include <string>
#include <iostream>
using namespace std;



vector<vector<string> > C;
int std_cnt,c_cnt;
string temp_name;
int main(int argc, char const *argv[])
{
    scanf("%d %d",&std_cnt,&c_cnt);
    C.resize(c_cnt+1);
    for(int i=0;i<std_cnt;i++){
        cin>>temp_name;
        int cnt,c_idx;
        scanf("%d",&cnt);
        for(int j = 0; j < cnt; j++){
            scanf("%d",&c_idx);
            C[c_idx].push_back(temp_name);
        }
    }
    
    for(int i = 1; i <C.size(); i++){
        printf("%d %d\n",i,C[i].size());
        sort(C[i].begin(),C[i].end());
        for(int j = 0; j < C[i].size(); j++){
            printf("%s\n",C[i][j].c_str());
        }
    }
    
    return 0;
}