求假设有一层学生宿舍里房间排成一列由1到一百
写一个程式找出:找出楼长的房间到所有同学房间的总距离。现在由所有住宿同学中选出一个楼长, 所有其他同学可以先选定自己要的房间, 然後楼长要住在到所有同学房间距离总和最小的那一间 (假设那一间一定有空床), 房间距离就是房间号码的差。
输入测试资料:
3↵
2 2 4↵
3 2 4 6↵
11 1 3 3 4 2 6 7 7 8 3 9↵
3 代表这一个测试有三组测试资料, 每一组测试资料放在一列里, 例如 2 2 4, 第一个数字 2 是说这一层除了楼长之外有 2 位同学, 接下来两个数字 2 4 代表这两位同学的房间号码, 3 2 4 6 是另外一组测试资料, 第一个数字 3 是说这一层除了楼长之外有 3 位同学, 接下来三个数字 2 4 6 代表这三位同学的房间号码
输出测试资料:
2↵
4↵
25↵
2 为第一组资料中楼长房间到所有同学房间的最短总距离, 4 与 25 分别为第二组及第三组资料中楼长房间到所有同学房间的最短总距离
程式语言:C
程式语言编写软件:最好devC++
