[已解决]怎么将列表分成n对<新人求助>

akcw

【问题描述】

给定长度为2n的自然数列表nums，把这些数分成n对，把每一对的最小值加起来（不同的分法，其和可能不同），输出最小值和的最大值。
【输入形式】

输入偶数长度的列表，包括方括号，逗号分隔
【输出形式】

和的最大值，整数
【样例输入】

[1,4,3,2]
【样例输出】

4
【样例说明】

把列表按照某种分法，分成n对，把每一对的最小值加起来。不同的分法，其和是不同的。

例如[1,4,3,2]可以分为：4,1和3,2  或者 4,2和3,1；或者4,3和2,1；显然4,3和2,1这种分法最小值的和最大，3+1=4，前面两种最小值都是3。所以输出结果4.


def maxsum(nums):
        n=int(len(nums)/2)
        list_d3=[]
        for i in range(n+1):
                list_part1=nums[i:i+n]
                d1=min(list_part1)
                nums_copy=nums[:]
                del nums_copy[i:i+n]
                list_part2=nums_copy
                d2=min(list_part2)
                d3=d1+d2
                list_d3.append(d3)
                list_d3=list_d3[:]
        d4=max(list_d3)
        return d4
nums  =  eval(input())
v  =  maxsum(nums）
print(v)
我只能将列表分成两对，新人求助

最佳答案

月排行榜 / 总排行榜

kogawananari

2021-4-17 13:16:15

1. def fenge(nums):
   
2.     return list(zip(*[iter(sorted(nums))]*2))
   
3. 
   
4. def maxsum(fenge_nums):
   
5.     return sum(map(lambda x:x[0],fenge_nums))
   
6. 
   
7. nums=[1,7,3,4,5,11]
   
8. fenge_nums=fenge(nums)
   
9. print(fenge_nums)
   
10. print(maxsum(fenge_nums))

复制代码

先拆分再求结果可以这样

跳转到最佳答案楼层

笨鸟学飞

1. def maxsum(x):
   
2.     x.sort()
   
3.     print('最大和分组是:[%d,%d]' % (x[-1],x[-2]))
   
4.     print('最大和结果是：%d' % (x[-1]+x[-2]))
   
5.     print('最小和分组是:[%d,%d]' % (x[0],x[1]))
   
6.     print('最小和结果是：%d' % (x[0]+x[1]))
   
7. 
   
8. maxsum(eval(input('请输入整数列表：')))

复制代码

yuxijian2020

1. def MaxMinimumSum(nums: list) -> int:
   
2.     result = 0
   
3.     nums.sort()
   
4.     for i in range(0, len(nums), 2):
   
5.         result += nums[i]
   
6.     return result
   
7. 
   
8. if __name__ == '__main__':
   
9.     nums = [1, 4, 3, 2]
   
10.     print(MaxMinimumSum(nums))

复制代码

抽象看问题，题目虽然是拆分列表，但是要求输出是 最小值和的最大值，这才是目标
所以不是一定要先拆分再求结果
2n大小的数组  分成n对  -->  就是每对2个数
最小值和的最大值   -->  必然是小的数和小的数分一对，就直接对数组排序，然后每2个数分一对  求和

kogawananari

1. def fenge(nums):
   
2.     return list(zip(*[iter(sorted(nums))]*2))
   
3. 
   
4. def maxsum(fenge_nums):
   
5.     return sum(map(lambda x:x[0],fenge_nums))
   
6. 
   
7. nums=[1,7,3,4,5,11]
   
8. fenge_nums=fenge(nums)
   
9. print(fenge_nums)
   
10. print(maxsum(fenge_nums))

复制代码

先拆分再求结果可以这样

wp231957

笨鸟学飞 发表于 2021-4-17 13:08

长度为2n   要不是4个数呢

lovecnbear

换个思路理解这个题目
我感觉无论你怎么分。既然是自然数列表，只要按照升序排列，索引位置前两位的和必然是最小值，索引位置最后两位相加一定是最大值。

直接index（0）+index（1）的值就应该是min
index（len（2n））+index（len（2n-1））的值就应该是max
不信你可以试试例举几个
如：[1,2,3,4][1,2,3,4,5,6]等等
最后也不知道这种题目的设置是啥意义！

lovecnbear

wp231957 发表于 2021-4-17 13:34
长度为2n   要不是4个数呢

2n必然是偶数了

lovecnbear

yuxijian2020 发表于 2021-4-17 13:14
抽象看问题，题目虽然是拆分列表，但是要求输出是 最小值和的最大值，这才是目标
所以不是一定要先拆 ...

所以完全不能理解这个出题意义在哪里哎！

kogawananari

lovecnbear 发表于 2021-4-17 18:46
换个思路理解这个题目
我感觉无论你怎么分。既然是自然数列表，只要按照升序排列，索引位置前两位的和必然 ...

[1,2,3,4,5,6] max是1+3+5 只和奇数位有关 不是前两位最后两位

笨鸟学飞

wp231957 发表于 2021-4-17 13:34
长度为2n   要不是4个数呢

冒泡排序之后。0和1是最小，最后和倒数第2是最大，有异议？