首页 > 试题广场 >

分石头

[编程题]分石头
  • 热度指数：1482 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
已知石头重量数组。将石头分为质量最接近的两组

输入描述:
数组，值为每个石头的质量


输出描述:
两组的质量（降序排序）
示例1

输入

5,1,1,1,1,1

输出

5,5

备注:
质量限定为 Integer
算法知识视频讲解
添加回答
Python
十月_13头像 十月_13 


s = list(map(int, input().split(",")))
s.sort(reverse=True)
a = []
b = [] for i in s:  if sum(a)-sum(b) == 0:
        a.append(i)  else:
        b.append(i)  c=[]
c.append(sum(a))
c.append(sum(b)) print(','.join(str(i) for i in c))

编辑于 2019-04-15 22:20:30 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 动态规划 安卓工程师 运维工程师 前端工程师 算法工程师 摩拜 2018 PHP工程师 Java工程师
来自：摩拜2018校招客户端...
上传者：小小
难度：
1条回答 4895浏览

热门推荐

通过挑战的用户

查看代码

相关试题

分石头

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号