【NOJ】(java)求最值

本文介绍了一个简单的Java程序,该程序通过用户输入的一系列整数来找出并打印这些整数中的最大值和最小值。程序首先从标准输入读取整数的数量,然后接收具体的整数,并使用循环遍历数组来确定最大值和最小值。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

import java.io.*; 
import java.util.*;
import java.util.Scanner;
public class Main 
{
  public static void main(String args[])throws Exception
  {
    Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int n=sc.nextInt();
int[] arr=new int[101];
for(int i=0;i<n;i++){
arr[i]=sc.nextInt();
}
          if(n>=1 && n<=100)
show(n,arr);
}
}
private static void show(int n,int arr[]){
int max=arr[0];
int min=arr[0];
for(int i=0;i<n;i++){
if(max<arr[i]){
max=arr[i];
}
if(min>arr[i]){
min=arr[i];
}
}
System.out.println(max+" "+min);

}
}
### 西工大 NOJ 广义表深度计算算法 广义表是一种重要的数据结构形式,在实际应用中具有广泛的意义。对于广义表的深度计算,通常采用递归方法来实现。以下是基于提供的参考资料以及专业知识所总结的内容。 #### 1. 广义表的概念 广义表可以表示为 \(LS = (α_1, α_2, ..., α_n)\),其中 \(\alpha_i\) 可能是一个原子或者另一个广义表[^2]。如果 \(\alpha_i\) 是原子,则其深度为零;如果是广义表,则需进一步递归解其深度。 #### 2. 深度计算的核心逻辑 根据定义,广义表的深度可以通过以下方式计算: - 如果广义表为空,则其深度为 1。 - 如果当前元素是原子,则该部分的深度为 0。 - 如果当前元素是非空子表,则需要递归调用函数以获取子表的大深度,并在此基础上加 1。 具体而言,广义表的深度计算存在两个终止条件:当遇到空表或原子时停止递归。 #### 3. 实现代码示例 以下是一个 Python 版本的递归实现: ```python def glist_depth(glist): if not isinstance(glist, list): # 判断是否为原子 return 0 elif len(glist) == 0: # 处理空列表的情况 return 1 else: depths = [] for element in glist: depths.append(glist_depth(element)) # 对每个子项递归解 return max(depths) + 1 # 返回大深度并加一 ``` 上述代码通过判断输入是否为列表(即广义表),分别处理了三种情况:原子、空表和非空表。终返回的是整个广义表的深度。 #### 4. 测试案例 为了验证算法的有效性,可设计如下测试用例: ```python test_cases = [ ("a", 0), # 原子 ([], 1), # 空表 (["a"], 1), # 单个原子组成的广义表 ([[[]]], 3), # 嵌套多层的广义表 (["a", ["b", ["c"]]], 3) # 不同层次嵌套的复杂广义表 ] for case, expected in test_cases: result = glist_depth(case) print(f"Input: {case}, Expected Depth: {expected}, Calculated Depth: {result}") ``` 运行以上代码能够有效检验不同类型的广义表及其对应的深度。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值