数据结构与算法题目集（中文） - 7-49 打印学生选课清单（25 分）

题目链接：点击打开链接

题目大意：略。

解题思路：此题主要卡 scnaf / cin；+ STL的搭配使用；不能用 map<char*, int> 替代 map<string, int>，一般情况认为 char* 和 string 效果通用，但是在这里不是一回事了。指针毕竟还是指针。我们可以用 char[ ] 输入直接放到 map[ ] 里，底层会自动转换成 string。

AC 代码

#include<bits/stdc++.h>
#include<cmath>

#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;

struct cmp
{
    bool operator()(int a,int b)
    {
        return a>b;
    }
};

priority_queue<int,vector<int>,cmp> pq,tpq;
map<string,priority_queue<int,vector<int>,cmp> > mp;

int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        mp.clear();
        int id,k;
        char name[7];
        for(int i=0;i<m;i++)
        {
            scanf("%d%d",&id,&k);
            for(int j=0;j<k;j++)
            {
                scanf("%s",name);
                mp[name].push(id);
            }
        }

        for(int i=0;i<n;i++)
        {
            scanf("%s",name);
            tpq=mp[name];
            printf("%s",name);
            printf(" %d",tpq.size());
            while(!tpq.empty())
            {
                printf(" %d",tpq.top());
                tpq.pop();
            }
            puts("");
        }
    }

    return 0;
}