python-课程满意度计算(赛氪OJ)

[题目描述]

某个班主任对学生们学习的的课程做了一个满意度调查,一共在班级内抽取了 N 个同学,对本学期的 M 种课程进行满意度调查。他想知道,有多少门课是被所有调查到的同学都喜欢的。
输入格式:

第一行输入两个整数 N , M 。

接下来的 N 行里, 每行的开头有一个整数 A ( 0≤A≤M ),表示这个同学喜欢的课程数量,接下来的 A 个元素表示他所喜欢的课程编号(S≤M ),每个元素之间以空格间隔。
输出格式:

输出一个整数表示答案。
样例输入1

5 5

4 2 3 4 5

4 1 3 4 5

4 1 2 4 5

4 1 2 3 5

4 1 2 3 4
样例输出1

0
样例输入2

3 4

2 1 3

3 1 2 3

2 3 2
样例输出2

1
样例输入3

1 30

3 5 10 30
样例输出3

3
数据范围

对于 100% 的数据,保证 1≤N,M≤1000 。
样例说明:

样例 1,没有一门课被所有同学都喜欢。

样例 2 ,只有 1 门课(编号 3 )被所有同学都喜欢。
来源/分类(难度系数:一星)

++完整代码展示:++

a,b=map(int,input().split())

c=[]

for i in range(a):

d=list(map(int,input().split()))

d.remove(d[0])

c.append(d)

e=0

f=[]

while e<len(c):

for j in range(0,len(c[e])):

f.append(c[e][j])

e+=1

sum=0

for k in range(0,len(f)):

if f.count(f[k])==a:

sum+=1

print(int(sum/a))

++代码解释:++

"a,b=map(int,input().split())
c=[]
",让用户输入抽取的同学数a和课程数b。建立一个空列表c。

"for i in range(a):
d=list(map(int,input().split()))
d.remove(d[0])
c.append(d)
",让用户输入每位被调查同学的喜欢的课程数量及其课程编号,将其存入列表d中。接着将列表d的第一项d[0]删除后添加进列表c中,形成列表的嵌套结构。(因为原先列表d的第一项d[0]代表的是课程数,不参与计算,因此删除。

"e=0
f=[]
while e<len(c):
for j in range(0,len(c[e])):
f.append(c[e][j])
e+=1
",设置循环密码子为e,并将其初始值设为0。建立一个空列表f。当e<len(c)时,将列表c中的每一个元素(列表)中的元素(数字)添加进列表f中,每循环一次,e+=1;直至e==len(c),跳出整个while循环。(本部分的作用简单来说就是将列表c中所有数字从列表嵌套结构中提取出来放到列表中,便于后面统计同学们都喜欢的课程数。

"sum=0
for k in range(0,len(f)):
if f.count(f[k])==a:
sum+=1
print(int(sum/a))
",令sum为同学们都喜欢的课程数,初始值为0。遍历列表f中的所有元素,并查询列表中同一种元素的数量;如果该种元素数量为a(即同学们都喜欢 ),sum+=1。直至遍历完列表f中所有元素,循环结束。打印sum除以a的结果(因为一旦一种元素满足条件,则代表它及其它的同种元素在列表f中有a个,但需要的只是一个。)

++运行效果展示:++

++++

(声明:以上内容均为原创)

相关推荐
屁股割了还要学24 分钟前
【数据结构入门】栈和队列
c语言·开发语言·数据结构·学习·算法·青少年编程
让心淡泊1441 小时前
DAY 37 早停策略和模型权重的保存
python
批量小王子2 小时前
2025-08-09通过授权码的方式给exe程序充值
笔记·python
mortimer2 小时前
pydub下音频处理:跨越wav格式的4GB限制这道坎
python·ffmpeg·numpy
Dxy12393102163 小时前
Python合并两个PDF文件
python·pdf
OAFD.3 小时前
Matplotlib 入门到实战:从零开始学 Python 数据可视化
python·信息可视化·matplotlib
WSSWWWSSW3 小时前
Numpy科学计算与数据分析:Numpy广播机制入门与实践
python·数据挖掘·数据分析·numpy
q567315234 小时前
Rust爬虫与代理池技术解析
开发语言·爬虫·python·rust
Dxy12393102164 小时前
Python如何合并两个Excel文件
爬虫·python·excel
啊阿狸不会拉杆5 小时前
《算法导论》第 13 章 - 红黑树
数据结构·c++·算法·排序算法