PAT甲级 1047 Student List for Course 模拟+优先队列

Solution：

可以先看一下优先队列的使用：优先队列

• 题目要求：给出每个学生选的课程，对于每一个课程，输出选了它的所有学生的姓名。
• 输入：第一行两个正整数n和k，n表示学生数量，k表示有k种课程（编号为1~k），接下来n行，为每个学生选的课程编号。
• 输出：从1~k课程输出每个课程的学生姓名，学生姓名按照字母表顺序排列。
• 用优先队列对学生姓名自动按字母表顺序排列即可。

代码如下：

//优先队列
#include<iostream>
#include<algorithm>
#include<math.h>
#include<vector>
#include<map>
#include<string>
#include<string.h>
#include<stdio.h>
#include<queue>
using namespace std;

//vector<int> course[2505];
//priority_queue<int> course[2505];
priority_queue<string,vector<string>,greater<string> > course[2505];
int n,k;//n为学生数，k为课程数

int main(){
    cin>>n>>k;
    char name[10];
    int num;//课程数
    int c;//课程编号
    for(int i=0;i<n;i++){
        scanf("%s%d",name,&num);
        string str(name);
        for(int j=0;j<num;j++){
            scanf("%d",&c);
            course[c].push(str);
        }
    }

    for(int i=1;i<=k;i++){
        printf("%d %d\n",i,course[i].size());
        while(!course[i].empty()){
            char s[10];
            strcpy(s, course[i].top().c_str());//将字符串转化为字符数组再赋值
            printf("%s\n",s);
            course[i].pop();
        }
    }
    return 0;
}