第四章排序 5 AcWing 1523. 学生课程列表

青旅半醒 2023-09-24 13:55 36阅读 0赞

## 第四章 排序 5 AcWing 1523. 学生课程列表 ##

### 原题链接 ###

[AcWing 1523. 学生课程列表][AcWing 1523.]

### 算法标签 ###

模拟 排序 哈希表

### 思路 ###

依题意模拟

### 代码 ###

#pragma GCC optimize(2)
    #pragma GCC optimize(3)
    #include<bits/stdc++.h>
    using namespace std;
    #define int long long
    #define x first
    #define y second
    #define ump unordered_map
    #define pq priority_queue
    #define pii pair<int, int>
    #define rep(i, a, b) for(int i=a; i<b; ++i)
    #define Rep(i, a, b) for(int i=a; i>=b; --i)
    #define debug(a) cout<<#a<<"="<<a<<endl;
    #define debugi(i) printf("i = %lld\n", i)
    const int N=100005;
    int n, m;
    ump<string, vector<int>> gra;
    vector<int> q[4];
    inline int rd(){
        int s=0, w=1;
        char ch=getchar();
        while(ch<'0'||ch>'9'){
            if(ch=='-'){
                w=-1;    
            }
            ch=getchar();
        }
        while(ch>='0'&&ch<='9'){
            s=s*10+ch-'0';
            ch=getchar();
        }
        return s*w;
    }
    ump<string, vector<int>> stu;
    signed main(){
        ios::sync_with_stdio(false);
        cin.tie(0);
        cout.tie(0);
        int n,k;
        cin>>n>>k;
        string name;
        while(k--){
            int a, b;
            cin>>a>>b;
            while(b--){
                cin>>name;
                stu[name].push_back(a);
            }
        }
        while(n--){
            cin>>name;
            sort(stu[name].begin(), stu[name].end());
            cout<<name<<" "<<stu[name].size()<<" ";
            for(auto x:stu[name]){
                cout<<x<<" ";
            }
            cout<<"\n";
        }
        return 0;
    }

原创不易  
转载请标明出处  
如果对你有所帮助 别忘啦点赞支持哈  
![在这里插入图片描述][9cb4cb80a18345158f8a69e2f196e5b9.png]

[AcWing 1523.]: https://www.acwing.com/problem/content/1525/
[9cb4cb80a18345158f8a69e2f196e5b9.png]: https://img-blog.csdnimg.cn/9cb4cb80a18345158f8a69e2f196e5b9.png