#4525. Python L11 组队
Python L11 组队
Python L11 组队(30分)
题目名称:组队
题目描述:
有n条蛇(n为偶数),准备两两组队参加“贪吃蛇巅峰对决”比赛,根据组委会的规定,只有长度相同的两条蛇才能组队参赛。
在比赛报名前,蛇可以吃金豆使自己变得更长。每条蛇吃1个金豆,长度会增加1。
输入蛇的数量n和每条蛇的长度,请计算这些蛇至少要吃多少个金豆才能两两组队参赛。
例如:6条蛇的长度分别为5,10,2,3,14,5,它们可以组成3队:
长度为14和10的蛇组成一队,需要吃4个金豆;
长度为5和5的蛇组成一队,需要吃0个金豆;
长度为3和2的蛇组成一队,需要吃1个金豆;
所以它们至少需要吃5个金豆。
输入:
第一行一个正整数,为蛇的数量n(2<=n<=20,且n为偶数);
第二行,按字符串形式输入n个正整数(大小在1~100范围内),相邻两个正整数用一个空格分隔,每个正整数表示一条蛇的长度。
提示:
s = input() #输入一个字符串,赋值给s
a = s.split(' ') #将字符串s按空格拆分,保存到列表a中
lis = [int(i) for i in a] #将列表a的元素转换成整数,保存到列表lis中
输出:
一个整数,表示这些蛇要两两组队参赛,至少要吃多少个金豆。
输入样例:
6
5 10 2 3 14 5
输出样例:
5
Limitation
1s, 1024KiB for each test case.