【PAT甲级】1047. Student List for Course (25)

最新推荐文章于 2022-08-26 19:18:38 发布

lambsnow

最新推荐文章于 2022-08-26 19:18:38 发布

阅读量257

点赞数

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.csdn.net/lambsnow/article/details/52937025

版权

PAT 专栏收录该内容

78 篇文章 0 订阅

订阅专栏

本文介绍了一个使用C++实现的学生名单管理系统。该系统能够根据输入的学生ID（由四个字符组成，前三个为字母后一个为数字）进行学生名单的录入、查询及排序展示。系统还展示了如何通过文件输入获取数据，并利用标准模板库STL中的vector容器来存储和操作数据。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <vector>
#include <stdlib.h>
#include <algorithm>
using namespace std;
int getId(char *a) {
    int sum = (a[0]-'A')*26*26*10+(a[1]-'A')*26*10+(a[2]-'A')*10+(a[3]-'0');
    return sum;
}
void printName(int s) {
    char x = s / (26*26*10) + 'A';
    char y = s % (26*26*10) / (26*10) + 'A';
    char z = s % (26*10) / 10 + 'A';
    char zz = s % 10 + '0';
    printf("%c%c%c%c\n", x, y, z, zz);
}

vector<int> q[2501];

int main(int argc, char *argv[]) {
    int n, k;
    scanf("%d %d", &n, &k);
    int i, j;
    for (i = 0; i < n; i++) {
        char name[5];
        int c;
        scanf("%s %d", name, &c);
        int id = getId(name);
        for (j = 0; j < c; j++) {
            int ci;
            scanf("%d", &ci);
            q[ci].push_back(id);
        }
    }
    for (i = 1; i <= k; i++) {
        printf("%d %d\n", i, int(q[i].size()));
        sort(q[i].begin(), q[i].end());
        for (j = 0; j < q[i].size(); j++) {
            printName(q[i][j]);
        }
    }
    return 0;
}