PTA C++标准模板库（STL）介绍

一、vector常见用法详解

1039 Course List for Student
分析：用的map<int,set > 过了，为什么书上写这样过补了qaq。

#include<bits/stdc++.h>
using namespace std;
map<string,set<int> > mp;
string s;
int n,k;
int main(){
    std::ios::sync_with_stdio(false);
    cin>>n>>k;
    for(int i=0;i<k;i++){
        int index,number;
        cin>>index>>number;
        for(int j=0;j<number;j++){
            cin>>s;
            mp[s].insert(index);
        }
    }
    string sname;
    for(int i=0;i<n;i++){
        cin>>sname;
        cout<<sname<<" "<<mp[sname].size();
        set<int>::iterator ite;
        for(ite=mp[sname].begin();ite!=mp[sname].end();++ite){
            cout<<" "<<*ite;
        }
        cout<<endl;
    }
    return 0;
}

1047 Student List for Course
分析：最后一个测试点超时了

#include<bits/stdc++.h>
using namespace std;
map<int,set<string> > mp;
int n,k;
int main(){
    std::ios::sync_with_stdio(false);
    cin>>n>>k;
    for(int i=0;i<n;i++){
        string sname;
        int k,index;
        cin>>sname>>k;
        for(int j=0;j<k;j++){
            cin>>index;
            mp[index].insert(sname);
        }
    }
    for(int i=1;i<=k;i++){
        set<string>::iterator ite;
        cout<<i<<" "<<mp[i].size()<<endl;
        for(ite=mp[i].begin();ite!=mp[i].end();++ite){
            cout<<*ite;
            if(ite!=mp[i].end()){cout<<endl;}
        }
    }
    return 0;
}