在N个整数的数列A中选出所有在[X,Y]范围内的数（即X<=A[i]<=Y），选出的数去掉它们当中的最大值和最小值，算它们的和。

Question

在N个整数的数列A中选出所有在[X,Y]范围内的数（即X<=A[i]<=Y），选出的数去掉它们当中的最大值和最小值，算它们的和。

Answer 1

喜欢某位女生的人 下午好🌅🌅🌅
本答案参考ChatGPT-3.5

给定一个整数数组A，我们需要在给定的范围[X,Y]内选择数，并且去掉选出的数中的最大值和最小值，最后求剩余数的和。

解决方案如下：

1. 初始化一个变量sum为0，用来计算剩余数的和。

2. 初始化两个变量min_val和max_val，分别用来记录当前范围内选出的数中的最小值和最大值。将它们都设置为正无穷大，以确保能在范围内找到更小和更大的数。

3. 遍历数组A，对于每个数A[i]，检查是否在范围[X,Y]内。如果是，则进行以下步骤：

   • 更新min_val和max_val：

     • 如果A[i]小于min_val，则将min_val更新为A[i]；
     • 如果A[i]大于max_val，则将max_val更新为A[i]。

   • 将A[i]添加到sum中。

4. 从sum中减去min_val和max_val，得到剩余数的和。

下面是相应的修改后代码：

def sum_in_range(A, X, Y):
    sum = 0
    min_val = float('inf')
    max_val = float('-inf')
    
    for num in A:
        if X <= num <= Y:
            min_val = min(min_val, num)
            max_val = max(max_val, num)
            sum += num
    
    sum -= min_val + max_val
    return sum

希望对你有帮助！