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

题目链接：点击打开链接

 

题目大意：略。

 

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

 

AC 代码

#include
#include

#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,cmp> pq,tpq;
map,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