牛客网算法题解 - 统计被所有同学喜欢的课程数量 - 常规

牛客网算法题解：统计被所有同学喜欢的课程数量

题目链接： https://ac.nowcoder.com/acm/contest/19306/1009

题目描述： 宇宙集团对QIT的课程做了一个满意度调查，一共在校园内抽取了N个同学，对本学期的M种课程进行满意度调查。宇宙集团的小Y想知道，有多少门课是被所有调查到的同学都喜欢的。

解题思路：

根据题目描述，我们需要统计被所有调查到的同学都喜欢的课程数量。具体实现思路如下：

首先创建一个大小为 M 的数组，用来记录每门课程的喜欢人数。2. 读取输入的 N 和 M。3. 对于每个同学，读取其喜欢的课程数量和对应的课程编号，将对应课程的喜欢人数加一。4. 遍历统计数组，统计喜欢人数为 N 的课程数量。5. 输出结果。

**C++ 代码实现：**cpp#include #include

using namespace std;

int main() { int N, M; cin >> N >> M; vector likeCount(M + 1, 0); // 喜欢人数统计数组 for (int i = 0; i < N; i++) { int A; cin >> A; for (int j = 0; j < A; j++) { int course; cin >> course; likeCount[course]++; } } int likedByAll = 0; for (int i = 1; i <= M; i++) { if (likeCount[i] == N) { likedByAll++; } } cout << likedByAll << endl; return 0;}

希望对你有所帮助！如果还有其他问题，请随时提问。