当前位置:网站首页>1039 Course List for Student
1039 Course List for Student
2022-07-05 06:00:00 【Brosto_ Cloud】
Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes for a query.
Input Specification:
Each input file contains one test case. For each case, the first line contains 2 positive integers: N (≤40,000), the number of students who look for their course lists, and K (≤2,500), the total number of courses. Then the student name lists are given for the courses (numbered from 1 to K) in the following format: for each course i, first the course index i and the number of registered students Ni (≤200) are given in a line. Then in the next line, Ni student names are given. A student name consists of 3 capital English letters plus a one-digit number. Finally the last line contains the N names of students who come for a query. All the names and numbers in a line are separated by a space.
Output Specification:
For each test case, print your results in N lines. Each line corresponds to one student, in the following format: first print the student's name, then the total number of registered courses of that student, and finally the indices of the courses in increasing order. The query results must be printed in the same order as input. All the data in a line must be separated by a space, with no extra space at the end of the line.
Sample Input:
11 5
4 7
BOB5 DON2 FRA8 JAY9 KAT3 LOR6 ZOE1
1 4
ANN0 BOB5 JAY9 LOR6
2 7
ANN0 BOB5 FRA8 JAY9 JOE4 KAT3 LOR6
3 1
BOB5
5 9
AMY7 ANN0 BOB5 DON2 FRA8 JAY9 KAT3 LOR6 ZOE1
ZOE1 ANN0 BOB5 JOE4 JAY9 FRA8 DON2 AMY7 KAT3 LOR6 NON9
Sample Output:
ZOE1 2 4 5
ANN0 3 1 2 5
BOB5 5 1 2 3 4 5
JOE4 1 2
JAY9 4 1 2 4 5
FRA8 3 2 4 5
DON2 2 4 5
AMY7 1 5
KAT3 3 2 4 5
LOR6 4 1 2 4 5
NON9 0
Use map、set Containers ;
map Implement string mapping ,set Realize the automatic sorting of courses from small to large .
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <set>
#include <map>
using namespace std;
map<string, set<int>>m;
int n, k;
map<string, int>cnt;
int main() {
cin >> n >> k;
int c, num; // Course number , The number of students who choose courses
string name;
for (int i = 0; i < k; i++) {
cin >> c >> num;
for (int j = 0; j < num; j++) {
cin >> name;
cnt[name]++;
m[name].insert(c);
}
}
for (int i = 0; i < n; i++) {
cin >> name;
cout << name << ' ' << cnt[name];
for (set<int>::iterator it = m[name].begin(); it != m[name].end(); it++) {
cout << ' ' << *it;
}
if (i != n - 1) {
cout << endl;
}
}
return 0;
}
边栏推荐
- 【Jailhouse 文章】Look Mum, no VM Exits
- [practical skills] technical management of managers with non-technical background
- 剑指 Offer 53 - II. 0~n-1中缺失的数字
- [jailhouse article] jailhouse hypervisor
- 每日一题-无重复字符的最长子串
- Palindrome (csp-s-2021-palin) solution
- Sword finger offer 06 Print linked list from beginning to end
- AtCoder Grand Contest 013 E - Placing Squares
- 【Rust 笔记】14-集合(上)
- 常见的最优化方法
猜你喜欢
AtCoder Grand Contest 013 E - Placing Squares
leetcode-6110:网格图中递增路径的数目
[jailhouse article] performance measurements for hypervisors on embedded ARM processors
F - Two Exam(AtCoder Beginner Contest 238)
Solution to the palindrome string (Luogu p5041 haoi2009)
R language [import and export of dataset]
Pointnet++ learning
【实战技能】非技术背景经理的技术管理
Palindrome (csp-s-2021-palin) solution
Full Permutation Code (recursive writing)
随机推荐
2022 极术通讯-Arm 虚拟硬件加速物联网软件开发
PC register
[practical skills] how to do a good job in technical training?
【Rust 笔记】14-集合(上)
Maximum number of "balloons"
The number of enclaves
Sword finger offer 05 Replace spaces
剑指 Offer 53 - II. 0~n-1中缺失的数字
Time of process
Time complexity and space complexity
After setting up the database and website When you open the app for testing, it shows that the server is being maintained
Sword finger offer 09 Implementing queues with two stacks
每日一题-无重复字符的最长子串
Control Unit 控制部件
One question per day 2047 Number of valid words in the sentence
【Rust 笔记】15-字符串与文本(上)
R language [import and export of dataset]
Over fitting and regularization
【Rust 笔记】13-迭代器(中)
Control unit