8648: 最短距离
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
在河边有N户人家，他们每天都需要到河边去打水，后来政府拔款给大家修建一个水库。每户人家到水库的最短距离为沿河方向的距离差，问如何选择水库的位置，使所有人到水库的距离和最短？
输入
第一行输入一个数字Case，表示一共有多少组测试数据。
接下来Case个测试数据块。
每个测试数据块：第一行一个数字N，表示有N户人。
接下来一行有N个数字d，表示每户人家在河流方向上的坐标。
Case<=10，1<=N<=100000，0<=d<=2*10^9。输出
对于每组测试数据，输出最短的距离和，一行一个结果。
样例输入 复制
2
2
1 3
1
3
样例输出 复制
2
0
提示
无