PAT a1047题解

最新推荐文章于 2020-05-18 16:29:44 发布

a18779148177

最新推荐文章于 2020-05-18 16:29:44 发布

阅读量353

点赞数 1

分类专栏： c/c++ oj 数据结构和算法文章标签： PAT cc++ 编程语言程序设计 oj

本文链接：https://blog.csdn.net/a18779148177/article/details/75427958

版权

c/c++ 同时被 3 个专栏收录

122 篇文章 0 订阅

订阅专栏

数据结构和算法

120 篇文章 0 订阅

订阅专栏

109 篇文章 0 订阅

订阅专栏

#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>

using namespace std;

const int maxn = 40010;
const int maxc = 2510;

char name[maxn][5];
vector<int> course[maxc];

bool cmp(int a, int b){
	return strcmp(name[a], name[b]) < 0;
}

int main(){
	int n, k, c, courseID;
	scanf("%d%d", &n, &k);
	for(int i = 0; i < n; i++){
		scanf("%s %d", name[i], &c);
		for(int j = 0; j < c; j++){
			scanf("%d", &courseID);
			course[courseID].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;
}