#P1108. 值日安排
显示设置
本题导航点一下展开
我的笔记
✕
值日安排
题目背景
新学期的值日表还没排出来。班里有 名同学与 个值日岗位,每个同学只在某些岗位干得顺手:有人只肯扫地,有人只肯擦黑板,也有人什么都行。每个同学最多负责一个岗位,每个岗位最多安排一个人。班长想把上岗的同学数目安排得尽量多。
题目描述
给定 名同学、 个岗位,以及每名同学能够胜任的岗位清单。求最多能安排上岗的同学人数。
输入格式
第一行两个整数 。
接下来 行,第 行先给出一个整数 (),随后给出 个互不相同的整数,表示第 名同学能够胜任的岗位编号(岗位编号为 )。
输出格式
一行一个整数,表示最多能安排上岗的同学人数。
输入输出样例 #1
输入 #1
2 2
1 1
1 2
输出 #1
2
输入输出样例 #2
输入 #2
2 2
2 1 2
1 1
输出 #2
1
输入输出样例 #3
输入 #3
3 1
1 1
1 1
0
输出 #3
1
说明
样例解释
样例 1:第 名同学去 号岗位,第 名同学去 号岗位,两人都能上岗。
样例 2:第 名同学两个岗位都能胜任,但第 名同学只能去 号岗位, 号岗位只能坐一个人,故最多安排一人。
样例 3:只有 号岗位,且第 名同学不想上岗,故最多安排一人。
数据范围
- 对于 的数据,;
- 对于 的数据,;
- 对于 的数据,,所有 之和不超过 。