在右侧编辑器补充代码，先输入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的数量小于等于最大值，则直接跳过，不再统计。这样可以减少不必要的计算，提高程序效率。

相关问题

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

#include <iostream>
#include <vector>
using namespace std;

int main() {
int n;
cin >> n;
vector<vector<int>> matrix(n, vector<int>(n)); // 定义一个 n * n 的矩阵

// 输入矩阵
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
cin >> matrix[i][j];
}
}

int max_count = 0; // 最多的1的个数
int max_row = 0; // 1的个数最多的行的序号
for (int i = 0; i < n; i++) {
int count = 0; // 当前行1的个数
for (int j = 0; j < n; j++) {
if (matrix[i][j] == 1) {
count++;
}
}
if (count > max_count) { // 更新最多的1的个数和行的序号
max_count = count;
max_row = i;
}
}
cout << max_row << endl; // 输出结果

return 0;
}

// 思考：可以使用并行计算的方式，同时计算多个行的1的个数，提高程序执行效率。

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

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