1039. Course List for Student (25)

最新推荐文章于 2019-07-14 10:30:16 发布

胡望望学IT

最新推荐文章于 2019-07-14 10:30:16 发布

阅读量271

点赞数

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

本文链接：https://blog.csdn.net/u012796532/article/details/44068699

版权

水题专栏收录该内容

59 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstring>
#include <string>
#include <vector>
#include <map>
#include <algorithm>
#include <set>
using namespace std;
int main()
{
    int n,k;
    cin>>n>>k;
    vector<string>v;
    multimap<string,int>m;
    while(k--)
    {
        int a,b;
        cin>>a>>b;
        while(b--)
        {
            string tmp;
            cin>>tmp;
            m.insert(pair<string,int>(tmp,a));
        }
    }
    for(int i=0;i<n;i++)
    {
        string tmp;
        cin>>tmp;
        v.push_back(tmp);
    }
    for(int i=0;i<n;i++)
    {
        cout<<v[i]<<" ";
        int num=m.count(v[i]);
        set<int>result;
        cout<<num;
        if(num!=0)
            cout<<" ";
        multimap<string,int>::iterator it;
        it=m.find(v[i]);
        for(int i=0;i<num;i++)
        {
            result.insert((*it).second);
            it++;
        }
        set<int>::iterator iter=result.begin();
        for(int i=0;i<result.size();i++)
        {
            cout<<*iter;
            if(i!=result.size()-1)
                cout<<" ";
            else
                cout<<endl;
            iter++;
        }

    }
}