当前位置: 首页 > article >正文

华为OD机考真题 Linux 发行版的数量(Java)

1题目描述
具体题目描述如下:

Linux 操作系统有多个发行版,distrowatch.com 提供了各个发行版的资料。这些发行版互相存在关联,例如 Ubuntu 基于 Debian 开发,而 Mint 又基于 Ubuntu 开发,那么我们认为 Mint 同 Debian 也存在关联。
发行版集是一个或多个相关存在关联的操作系统发行版,集合内不包含没有关联的发行版。
给你一个 n x n的矩阵 isConnected,其中 isConnected[i][j] = 1 表示第 i 个发行版和第 j 个发行版直接关联,而 isConnectedlI = 0 表示二者不直接相连。
返回最大的发行版集中发行版的数量。

2. 输入描述
第一行输入发行版的总数量N,之后每行表示各发行版间是否直接相关。

3. 输出描述
输出最大的发行版集中发行版的数量。

说明
1 <= N <= 200

4. 示例演示
4.1 示例1
输入:

4
1 1 0 0
1 1 1 0
0 1 1 0
0 0 0 1

输出:

3

示例说明:例一表明有四个发行版,横轴i与竖轴j分别对应这四个版本。对角线全为1,因为都属于自己相关自己,所以全为1,我们可以只按行或者列来判断即可。

Java代码

package odTest;

import java.util.Arrays;
import java.util.Scanner;

public class LinuxLunch {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		
		int num = Integer.parseInt(scanner.nextLine());
		int maxCount = 0;
		for(int i = 0;i<num;i++) {
			int[] input = Arrays.stream(scanner.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray();
			int count = 0;
			for(int j=0;j<num;j++) {
			   if(input[j] == 1) {
				   count++;
			   }
			}
			if(count>maxCount) {
				maxCount = count;
			}
		}
		System.out.println(maxCount);
	}

}


http://www.kler.cn/a/586529.html

相关文章:

  • Android UI 组件系列(一):TextView 使用详解与常见属性
  • Fast dds 内存调优
  • 【前端实战】一文掌握响应式布局 - 多设备完美适配方案详解
  • 【DeepSeek】蓝耘智算 | 中国AI新范式:蓝耘智算云+DeepSeek R1部署实战教程
  • Spring @Bean注解使用场景二
  • 【PHP】获取PHP-FPM的状态信息
  • Python JSON模块详解:从入门到高级应用
  • C#—线程池详解
  • 健康养生:拥抱活力,畅享生活
  • Excel单元格中插入自定义超链接
  • 第5课 树莓派的Python IDE—Thonny
  • Python系列教程241——不要使用from *
  • Navicat for Snowflake 震撼首发,激活数据仓库管理全新动能
  • MS-DOS 6.22 下建立 FTP 服务器
  • 机器学习-----决策树
  • 市场波动中的风险管理与策略优化
  • 具备多种功能的PDF文件处理工具
  • react useEffect函数清除副作用函数执行时机
  • 第三篇《RMAN 备份与恢复指南:保障数据库安全》(RMAN)
  • JAVA字符串与正则表达式