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个,但需要的只是一个。)

++运行效果展示:++

++++

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

相关推荐
X同学的开始2 小时前
数据结构之二叉树遍历
数据结构
waterHBO2 小时前
python 爬虫 selenium 笔记
爬虫·python·selenium
编程零零七3 小时前
Python数据分析工具(三):pymssql的用法
开发语言·前端·数据库·python·oracle·数据分析·pymssql
AIAdvocate5 小时前
Pandas_数据结构详解
数据结构·python·pandas
小言从不摸鱼5 小时前
【AI大模型】ChatGPT模型原理介绍(下)
人工智能·python·深度学习·机器学习·自然语言处理·chatgpt
jiao000015 小时前
数据结构——队列
c语言·数据结构·算法
kaneki_lh5 小时前
数据结构 - 栈
数据结构
铁匠匠匠5 小时前
从零开始学数据结构系列之第六章《排序简介》
c语言·数据结构·经验分享·笔记·学习·开源·课程设计
C-SDN花园GGbond5 小时前
【探索数据结构与算法】插入排序:原理、实现与分析(图文详解)
c语言·开发语言·数据结构·排序算法
FreakStudio7 小时前
全网最适合入门的面向对象编程教程:50 Python函数方法与接口-接口和抽象基类
python·嵌入式·面向对象·电子diy