某校2018专硕编程题-方阵求和

某校2018专硕编程题-方阵求和

问题

编程题:输入整数N(N<=2<=10),再输入N*N方阵中的全部数据，计算方正每列元素的最大值之和，并输出。 例如：4*4的方阵数据如下:

1 2 3 4 5 6 7 2 6 7 8 8 7 6 4 1

则各列的最大值分别为 7 7 8 8，则输出的结果为30

分析

二维数组存储，取出每列的最大值

Java实现

public static void test04(){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[][] a = new int[N][N]; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { a[i][j] = sc.nextInt(); } } int sum = 0; for (int i = 0; i < N; i++) { int max = a[0][i]; for (int j = 0; j < N; j++) { if (a[j][i] > max){ max = a[j][i]; } } sum += max; } System.out.print(sum); }

时间复杂度：O(n^2)空间复杂度：O(n^2)

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。