1047 Student List for Course (25 分)【难度: 简单 / 知识点: 模拟】

https://pintia.cn/problem-sets/994805342720868352/problems/994805433955368960
注意用scanf 和 printf 不然会TLE

#include<bits/stdc++.h>
using namespace std;
vector<string>ve[100005];
int n,m;
bool cmp(string a,string b) {return a<b;}
int main(void)
{cin>>n>>m;for(int i=0;i<n;i++){string name; cin>>name;int t; scanf("%d",&t);for(int j=0;j<t;j++){int temp; scanf("%d",&temp);ve[temp].push_back(name);}}for(int i=1;i<=m;i++){printf("%d %d\n",i,ve[i].size());sort(ve[i].begin(),ve[i].end());for(int j=0;j<ve[i].size();j++) printf("%s\n",ve[i][j].c_str());}return 0;
}

1047 Student List for Course (25 分)【难度: 简单 / 知识点: 模拟】相关推荐

13. 找出数组中重复的数字【难度: 简单 / 知识点: 模拟】
13. 找出数组中重复的数字[难度: 简单 / 知识点: 模拟] 方法一: map 计数时间复杂度O(nlongn) 空间复杂度多了一个二叉树 class Solution {public:int ...
【超时原因】1047 Student List for Course (25 分)
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Zhejiang University has 40,000 students and provides 2,500 course ...
【PAT甲级 vector string排序】1047 Student List for Course (25 分) 含别人的做法
题目样例输出 1 4 ANN0 BOB5 JAY9 LOR6 2 7 ANN0 BOB5 FRA8 JAY9 JOE4 KAT3 LOR6 3 1 BOB5 4 7 BOB5 DON2 FRA8 J ...
1009 Product of Polynomials (25 分)【难度: 简单 / 知识点: 模拟】
https://pintia.cn/problem-sets/994805342720868352/problems/994805509540921344 注意:系数数据范围虽然是0-1000 但是乘 ...
1152 Google Recruitment (20 分)【难度: 简单 / 知识点: 模拟】
https://pintia.cn/problem-sets/994805342720868352/problems/1071785055080476672 #include<bits/stdc ...
1132 Cut Integer (20 分)【难度: 简单 / 知识点: 模拟】
https://pintia.cn/problem-sets/994805342720868352/problems/994805347145859072 就是简单的模拟即可. #include< ...
1088 Rational Arithmetic (20 分)【难度: 简单 / 知识点: 模拟】
https://pintia.cn/problem-sets/994805342720868352/problems/994805378443755520 PAT乙级的原题,直接模拟即可 #inclu ...
1008 Elevator (20 分)【难度: 简单 / 知识点: 模拟】
https://pintia.cn/problem-sets/994805342720868352/problems/994805511923286016 直接模拟即可. #include<bi ...
1001 A+B Format (20 分)【难度: 简单 / 知识点: 模拟】
https://pintia.cn/problem-sets/994805342720868352/problems/994805528788582400 方法一: #include<bits/ ...

1047 Student List for Course (25 分)【难度: 简单 / 知识点: 模拟】

1047 Student List for Course (25 分)【难度: 简单 / 知识点: 模拟】相关推荐

最新文章

热门文章