#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.