高分悬赏一道关于拔河的问题——OI大牛们来帮帮我吧!拔河是一种主要靠体力对抗的游戏.人们分为两队,往相反的方向拉同一根绳子,成功将绳子拉到自己一方的队将胜.某公司的聚会上将

Question

【高分悬赏】一道关于拔河的问题——OI大牛们来帮帮我吧!
拔河是一种主要靠体力对抗的游戏.人们分为两队,往相反的
方向拉同一根绳子,成功将绳子拉到自己一方的队将胜.
某公司的聚会上将举行一次拔河比赛.他们想把参与者尽可能分为实力相当的两支队伍中去.每个人必须在基中一支队伍里,两队的人数差距不能超过一人,且两队的队员总体重应该尽可能接近.
input：
第一个输入一个数m,表示,以下将有m个人参加比赛,从第二行开始,每一行将有一个数字,表示一个人的体重,用1~300的数字表示.参加聚会的人数最多为100人.
output：
输出两行数据,第一行表示第一队队员的总体重,第二行表示另一支队伍的总体重（要求,先输出体重较小的队伍的总体重）
测试用例：
sample input：
7
100
90
200
220
130
120
110
sample output：
470
500
话说我想到了01背包 但是发现不能保证人数问题

Answer 1

01背包——改编成求最接近总和/2的答案.
人数为n div 2（两组中至少有一组人数为n div 2）.