在右侧编辑器补充代码，先输入n，然后输入整个矩阵，输出1的个数最多的行的序号。如果有多行1的个数都是最多，输出序号最小的。思考一下如何提高程序执行效率。

n = int(input())
matrix = []
for i in range(n):
    matrix.append(list(map(int, input().split())))

max_count = 0
max_index = -1
for i in range(n):
    count = matrix[i].count(1)
    if count > max_count:
        max_count = count
        max_index = i
print(max_index + 1)

提高效率的方法是在遍历矩阵时，记录当前最大的1的数量和对应的行号，如果当前行的1的数量小于等于最大值，则直接跳过，不再统计。这样可以减少不必要的计算，提高程序效率。

相关问题

先输入n，然后输入整个矩阵，输出1的个数最多的行的序号。如果有多行1的个数都是最多，输出序号最小的。思考一下如何提高程序执行效率。

可以使用一个数组记录每一行1的个数，同时记录当前最大值和最大值所在的行号。遍历整个矩阵，每遇到一个1就将该行的计数器+1，如果大于当前最大值就更新最大值和最大值所在的行号。最后输出最大值所在的行号即可。这样做的时间复杂度为O(n*m)，其中n为矩阵行数，m为矩阵列数。如果矩阵非常大，可以考虑使用多线程并行计算每一行的1的个数。