1060 爱丁顿数 (25分)
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。
现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。
输入格式:
输入第一行给出一个正整数 N (≤10^5 ),即连续骑车的天数;第二行给出 N 个非负整数,代表每天的骑车距离。
输出格式:
在一行中给出 N 天的爱丁顿数。
输入样例:
10
6 7 6 9 3 10 8 2 7 8
输出样例:
6
解题思路:
对输入的骑车距离从大到小排序,令爱丁顿数初始值为0,遍历骑车距离的列表,每循环一次e都加1,直到e的值大于等于骑车距离,就能得到题目要求的爱丁顿数了。
完整代码:
input() n = [int(i) for i in input().split()] n.sort(reverse=True) e = 0 for i in range(len(n)): if n[i] > e + 1: e += 1 print(e)
1061 判断题 (15分)
判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。
输入格式:
输入在第一行给出两个不超过 100 的正整数 N 和 M,分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数,是每道题的满分值。第三行给出每道题对应的正确答案,0 代表“非”,1 代表“是”。随后 N 行,每行给出一个学生的解答。数字间均以空格分隔。
输出格式:
按照输入的顺序输出每个学生的得分,每个分数占一行。
输入样例:
3 6
2 1 3 3 4 5
0 0 1 0 1 1
0 1 1 0 0 1
1 0 1 0 1 0
1 1 0 0 1 1
输出样例:
13
11
12
解题思路:
用循环每次输入的学生的答案和正确答案比较,每次循环都把score重新归0,这样就能正确输出每个学生的成绩了。
完整代码:
n, m = [int(i) for i in input().split()] scores = [int(i) for i in input().split()] a = input().split() for i in range(n): l = input().split() score = 0 for x in range(m): if l[x] == a[x]: score += scores[x] print(score)