1047 Student List for Course （25 分）

2024-03-04 16:48

文章标签 25 list course student 1047

本文主要是介绍1047 Student List for Course （25 分），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

版本2更新

不超时版

#include <string>
#include <vector>
#include <set>
#include <unordered_map>
#include <iostream>
#include <algorithm>  
using namespace std;int main(){int n, k, c, x;cin>>n>>k;vector<vector<string>> V(k+1);string name;while(n--){cin>>name>>c;while(c--){scanf("%d", &x);V[x].push_back(name);}}for(int i = 1; i <= k; i++){sort(V[i].begin(), V[i].end());printf("%d %d\n",i, V[i].size());for(auto p: V[i]) printf("%s\n", p.c_str());}return 0;
}

版本2

牛客网测试点
以前写的代码多稚嫩，果然还是要多刷题呀！
在PTA上面有点超时

#include <string>
#include <vector>
#include <set>
#include <unordered_map>
#include <iostream>
#include <algorithm>  
using namespace std;
const int maxn = 307; 
int main(){int n, k, c, x;cin>>n>>k;vector<vector<string>> V(k+1);string name;while(n--){cin>>name>>c;while(c--){cin>>x;V[x].push_back(name);}}for(int i = 1; i <= k; i++){sort(V[i].begin(), V[i].end());cout<<i<<" "<<V[i].size()<<endl;for(auto p: V[i]) cout<<p<<endl;}return 0;
}

版本1

第一次提交用的map映射，最后有个测试点超时，我以为时cout输出导致的，后来想了一下才发现有更简单的方法做出来，所以这个超时是必然的。
这里直接用vector记录名字就完成了。
再sort函数中，如果不自定义比较方式，通常是按照字符串的字典序排列的。

#include<iostream>
#include<cstdio>
#include<set>
#include<string>
#include<cstring>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn = 4e4+5;
vector<string> v[maxn];
int main(){int n,m,k,tmp;string name;scanf("%d%d",&n,&m);for(int i=0;i<n;i++){cin>>name>>k;while(k--){cin>>tmp;v[tmp].push_back(name);}}for(int i=1;i<=m;i++){sort(v[i].begin(),v[i].end());}for(int i=1;i<=m;i++){printf("%d %d\n",i,v[i].size());for(auto it: v[i]){printf("%s\n",it.c_str());}}return 0;
}