PAT：1047. Student List for Course (25) AC

#include<stdio.h>
#include<string.h>
#include<vector> #include<algorithm> using namespace std; const int MAX=40010; int n,k; //n个人，k门课 char name[MAX][5]; //存n个人的名字 vector<int> course[MAX]; //记录每个课程选的学生 bool cmp(int a,int b) { return strcmp(name[a],name[b])<0; //按字典序排序 } int main() { scanf("%d%d",&n,&k); for(int i=1 ; i<=n ; ++i) { scanf("%s",name[i]); int k=0; scanf("%d",&k); for(int j=1 ; j<=k ; ++j) { int c; scanf("%d",&c); course[c].push_back(i); } } for(int i=1 ; i<=k ; ++i) { printf("%d %d\n",i,course[i].size()); sort(course[i].begin(),course[i].end(),cmp); for(int j=0 ; j<course[i].size() ; ++j) printf("%s\n",name[course[i][j]]); } return 0; }

转载于:https://www.cnblogs.com/Evence/p/4326788.html

PAT：1047. Student List for Course (25) AC相关推荐

PAT甲级1047 Student List for Course：[C++题解] 哈希表
文章目录题目分析题目链接题目分析输入样例: 10 5 ZOE1 2 4 5 ANN0 3 5 2 1 BOB5 5 3 4 2 1 5 JOE4 1 2 JAY9 4 1 2 5 4 FRA8 ...
【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 ...
【超时原因】1047 Student List for Course (25 分)
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Zhejiang University has 40,000 students and provides 2,500 course ...
1047. Student List for Course (25)
题目例如以下: Zhejiang University has 40000 students and provides 2500 courses. Now given the registered c ...
1047 Student List for Course (25 分)【难度: 简单 / 知识点: 模拟】
https://pintia.cn/problem-sets/994805342720868352/problems/994805433955368960 注意用scanf 和 printf 不然会T ...
PAT：1053. Path of Equal Weight (30) AC
#include<stdio.h> #include<vector> #include<queue> #include<algorithm> using ...
PAT甲级1066 Root of AVL Tree (25分)：[C++题解]建立平衡树(AVL树)
文章目录题目分析题目链接题目分析图片来源:acwing 分析平衡树(AVL树)是平衡二叉搜索树的简称,当然需要满足二叉搜索树的性质,左子树小于根,根小于等于右子树:然后还要满足平衡树的基本特 ...
2021全军士兵高考成绩查询,道南教育：2021新高考|6月25日左右公布高考成绩，本科不再分一二三批...
原标题:道南教育:2021新高考|6月25日左右公布高考成绩,本科不再分一二三批新高考,新变化.在6月3日召开的2021年湖南省高考工作新闻发布会上,省教育考试院院长唐未兵介绍了今年湖南省高考相关政 ...
信息学奥赛一本通 1080：余数相同问题 2022.1.29 AC
http://ybt.ssoier.cn:8088/show_source.php?runid=14630195 /* 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC http:/ ...

PAT：1047. Student List for Course (25) AC

PAT：1047. Student List for Course (25) AC相关推荐

最新文章

热门文章