拔河：现请你按要求帮他们把参与者分到两边。

【文件属性】：
文件名称：拔河：现请你按要求帮他们把参与者分到两边。
文件大小：5KB
文件格式：TXT
更新时间：2014-07-31 13:42:29
拔河 拔河是一种主要靠体力对抗的游戏。人们分为两队，往相反的方向拉同一根绳子，成功将绳子拉到自己一方的队将获胜。 某公司的野餐会上将举行一次拔河比赛。他们想把参与者们尽可能分为实力相当的两支队伍。每个人都必须在其中一支队伍里，两队的人数差距不能超过一人，且两队的队员总体重应该尽量接近。 ★实验任务： 现请你按要求帮他们把参与者分到两边。 ★数据输入： 输入数据的第一行为一个整数n，表示参加野餐会的人数。接下来的n行每行为一个人的重量，用1到1000000之间的整数表示。参加野餐会的人数至多为24。 ★结果输出： 输出单独一行，包含两个数，即两队各自的队员总体重。先输出总重较小的一个队的总体重。