题目描述
天梯赛的善良
天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分。
于是命题组首先将编程能力划分成了 1 0 6 10^6 106 个等级(太疯狂了,这是假的),然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值,给命题组作为出题的参考。
输入格式:
输入在第一行中给出一个正整数 N ( ≤ 2 × 1 0 4 ) N(≤2×10^4) N(≤2×104),即参赛学生的总数。随后一行给出 N N N 个不超过 1 0 6 10^6 106 的正整数,是参赛学生的能力值。
输出格式:
第一行输出所有参赛学生的最小能力值,以及具有这个能力值的学生人数。第二行输出所有参赛学生的最大能力值,以及具有这个能力值的学生人数。同行数字间以 1 个空格分隔,行首尾不得有多余空格。
输入样例:
10
86 75 233 888 666 75 886 888 75 666
输出样例:
75 3
888 2
解题思路
题目要求找出所有参赛学生的最小和最大能力值,并统计它们出现的次数。如果用 C语言 来写可能就得手写查找最小和最大值的方法,还要统计出现的次数,稍微有点麻烦,但是用 Python 就能偷偷懒。
我们可以通过 Python 中的内置函数 min()
和 max()
找到最小和最大能力值,然后再通过列表的 .count()
方法统计它们出现的次数。
具体做法如下:
- 读取输入,将参赛学生的能力值存储在一个列表中。
- 使用
min()
函数找到能力值列表中的最小值,并使用.count()
方法统计该值在列表中出现的次数。 - 使用
max()
函数找到能力值列表中的最大值,并使用.count()
方法统计该值在列表中出现的次数。 - 输出结果。
Python代码实现
# 读取输入
N = int(input())
abilities = list(map(int, input().split()))# 找出最小和最大能力值及其出现次数
min_ability = min(abilities)
max_ability = max(abilities)
min_count = abilities.count(min_ability)
max_count = abilities.count(max_ability)# 输出结果
print(f"{min_ability} {min_count}")
print(f"{max_ability} {max_count}")
以上代码中,我们首先通过输入函数获取参赛学生的总人数 N,并将每个学生的能力值存储在一个列表中。
然后,我们使用 min()
函数找到能力值列表中的最小值和 .count()
方法统计该值在列表中出现的次数,将结果分别存储在变量 min_ability
和 min_count
中。
接下来,我们使用 max()
函数找到能力值列表中的最大值和 .count()
方法统计该值在列表中出现的次数,将结果分别存储在变量 max_ability
和 max_count
中。
最后,我们通过 print()
函数输出最小和最大能力值及其出现次数即可。