xjoi数组-好学生

Question

题目描述：
告诉你每个学生在每门功课上的成绩，现在定义好学生为：至少在某一门功课上是所有学生中最优秀的。

问，有多少个好学生

输入格式：
第一行输入两个整数n,m,表示学生的数量与功课的数量
接下来n行输入一个数字矩阵，每行m个数字字符。

输出格式：
输出一个整数

样例输入：
3 5
91728
11828
11111
样例输出：
3

约定：
1<=n,m<=100

Answer 1

【以下回答由 GPT 生成】

问题可以转化为找到每一列的最大值，并统计有多少列上的最大值是唯一的。

解决方案如下：

1. 首先，读取输入的n和m，并定义一个二维数组score用来存放学生的成绩。

n, m = map(int, input().split())
score = []

1. 接下来，使用一个循环，读取n行输入的数字矩阵，并将每一行转换成一个列表后添加到score中。

for _ in range(n):
    row = list(map(int, input().strip()))
    score.append(row)

1. 然后，定义变量count用来统计好学生的数量，初始值为0。

count = 0

1. 接下来，使用两个循环，遍历每一列和每一行，找到每一列的最大值，并判断该最大值是否唯一。

for j in range(m):
    max_value = score[0][j]
    max_count = 1
    for i in range(1, n):
        if score[i][j] > max_value:
            max_value = score[i][j]
            max_count = 1
        elif score[i][j] == max_value:
            max_count += 1
    if max_count == 1:
        count += 1

1. 最后，输出统计好学生的数量。

print(count)

完整代码如下：

n, m = map(int, input().split())
score = []
for _ in range(n):
    row = list(map(int, input().strip()))
    score.append(row)

count = 0
for j in range(m):
    max_value = score[0][j]
    max_count = 1
    for i in range(1, n):
        if score[i][j] > max_value:
            max_value = score[i][j]
            max_count = 1
        elif score[i][j] == max_value:
            max_count += 1
    if max_count == 1:
        count += 1

print(count)

该解决方案的时间复杂度为O(nm)，空间复杂度为O(nm)。

【相关推荐】

• 这个问题的回答你可以参考下: https://ask.csdn.net/questions/7458308

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^