2023华为OD机试真题-Linux发行版的数量(JAVA、Python、C++)

题目描述：
Linux操作系统有多个发行版，distrowatch.com提供了各个发行版的资料。这些发行版互相存在关联，例如Ubuntu基于Debian开发，而Mint又基于Ubuntu开发，那么我们认为Mint同Debian也存在关联。

发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版。

给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个发行版和第 j 个发行版直接关联，而 isConnected[i][j] = 0 表示二者不直接相连。

返回最大的发行版集中发行版的数量
输入描述：
第一行输入发行版的总数量N，之后每行表示各发行版间是否直接相关
输出描述：
输出最大的发行版集中发行版的数量
补充说明：
1 <= N <= 200
 收起
示例1
输入：
4
1 1 0 0
1 1 1 0
0 1 1 0
0 0 0 1
输出：
3
说明：
Debian(1)和Ubuntu(2)相关，Mint(3)和Ubuntu(2)相关，EeulerOS(4)和另外三个都不相关，所以存在两个发行版集，发行版集中发行版的数量分别是3和1，所以输出3
 

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
 
public class Main {
 
    // n*n的矩阵
    private static int n;
    private static int[][] ints;
    // 用来记录目前版本集中的版号
    private static Set<Integer> set;
 
    public static void main(String[] args) {
 
        // 输入
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        // 填充初始矩阵ints[][]
        ints = new int[n][n];
        for (int i = 0; i < n; i++){
            for (int j = 0 ;j < n; j++){
                ints[i][j] = sc.nextInt();
            }
        }
 
        // 从当前集合开始已经关联的一个最大的linux版本集合
        Set<Integer> temp = new HashSet<Integer>();
        int max = 0;
        for (int i = 0; i < n; i++){
            if (!temp.contains(i)){// 已经关联过的则不需要再做处理
                set = new HashSet<Integer>();
                handle(i);
                max = Math.max(max, set.size());
                temp.addAll(set);
            }
        }
 
        System.out.println(max);
    }
 
    public static void handle(int linux){
        for (int i = linux; i < n; i++){
            if (!set.contains(i) && ints[linux][i] == 1){
                set.add(i);// 添加到已关联的版本
                handle(i);
            }
        }
    }
 
}

import sys
input_ = []
for line in sys.stdin:
    line_split = line.split()
    input_.append(line_split)
K = int(input_[0][0])
reach = {}
for i in range(K):
    reach[i] = []
    for j,v in enumerate(list(map(int, input_[i+1]))):
        if v == 1:
            reach[i].append(j)
 
check = {}
max_res = 0
for i in range(K):
    if i in check.keys():
        pass
    else:
        include = []
        checknotinclude = [True]*K
        for j in reach[i]:
            check[j] = 1
            include.append(j)
            checknotinclude[j] = False
        
        while sum(checknotinclude) > 0:
            if reach[checknotinclude.index(True)] in include:
                check[checknotinclude.index(True)] = 1
                include.append(checknotinclude.index(True))
                checknotinclude[checknotinclude.index(True)] = False
            else:
                checknotinclude[checknotinclude.index(True)] = False
        max_res = max(len(include), max_res)
print(max_res)
            
        

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
 int n,i,j;int max;
 cin>>n;
 int a[n][n];
 int k[n];
 for(i=0;i<n;i++)
 {
  for(j=0;j<n;j++)
  {
   cin>>a[i][j];
  }
 }
 for(i=0;i<n;i++)
 {
 k[i]=0;
  for(j=0;j<n;j++)
  {
   k[i]=a[i][j]+k[i];
  }
 }
 for(i=0,max=k[0];i<n-1;i++)
 {
  if(k[i+1]>=max)
  {
   max=k[i+1];
  }
 }
 cout<<max<<endl;
}