6908: 仓库的位置_1
金币值：2
定数：1
时间限制：1.000 s
内存限制：32 M
正确：3
提交：3
正确率：100.00% 命题人：
题目描述
小明最近做起了物流生意，为了提高送货效率，小明想请你帮他确定一下仓库的最佳位置。
为了简化问题，小明认为所有的客户住所都在一条坐标轴上，并且每个住所都在轴上有一个坐标。小明每天都会将货物从仓库送到各个客户手中。
请问仓库安置在什么位置（位置可以是轴上的任意点，也可以和客户住所位置重合），能使得仓库到各个客户住所的距离之和最小？
为了简化问题，小明认为所有的客户住所都在一条坐标轴上，并且每个住所都在轴上有一个坐标。小明每天都会将货物从仓库送到各个客户手中。
请问仓库安置在什么位置（位置可以是轴上的任意点，也可以和客户住所位置重合），能使得仓库到各个客户住所的距离之和最小？
输入格式
输入的第一行是一个整数T，表示有T组测试数据。
每组测试数据第一行是一个整数N（1<=N<=1000）表示在轴上共有N个客户住所需要送达快递。
接下来N行，每行一个整数ai（0<=ai<=30000）表示每个客户住所的位置，所有客户住所的位置均不相同。
每组测试数据第一行是一个整数N（1<=N<=1000）表示在轴上共有N个客户住所需要送达快递。
接下来N行，每行一个整数ai（0<=ai<=30000）表示每个客户住所的位置，所有客户住所的位置均不相同。
输出格式
对于每组输入，输出一行，包含两个整数，分别是你确定的仓库位置，以及仓库到所有客户住所的距离之和。
输入样例 复制
2
5
0
20
40
10
30
1
20输出样例 复制
20 60
20 0