极速大回环
题目描述:
“极速大回环”是水上乐园新开设的游乐项目,游客乘坐充气船,从高高的滑道上顺流而下,非常惊险刺激。
为了保证安全,乐园要求:
--每条充气船必须乘坐2名乘客;
--单人体重不得超过100公斤;
--2人体重之差不得超过40公斤。
如不符合上述要求,充气船可能会翻,或者冲出滑道。
一个旅游团有n个人,已知他们每个人的体重,请问,在这个团体内部两人一组,乘坐充气船,最多能配出几组。
输入:
第一行一个正整数n(1<=n<=20),表示旅游团的人数;
第二行按字符串形式输入n个整数(大小在20~200范围内),用空格分隔,依次表示每个人的体重(单位:公斤)。
提示:
s = input() #输入一个字符串,赋值给s
a = s.split(' ') #将字符串s按空格拆分,保存到列表a中
lis = [int(i) for i in a] #将列表a的元素转换成整数,保存到列表lis中
输出:
一个整数,表示在旅游团内部两人一组,配对成功的最大组数。
输入样例:
6 25 80 78 29 110 95
输出样例:
2