题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti。按输入的顺序，将n个人的接水时间 从1～n进行编号。 请编程找出这n个人排队的两种方案。 方案1：总等待时间最短 方案2：总等待时间最长 输出两种方法下总等待时间的差值的绝对值。 输入格式 输入文件共两行 第一行为n（n≤1000），表示人数； 第二行分别表示第1个人到第n个人每人的接水时间T_1、T_2、…、T_n，每个数据之间有1个空格。 Ti≤1e6，不保证Ti不重复。 输出格式 输出一个正整数，表示两种方法下总等待时间的差值的绝对值。 样例#1 样例输入#1 10 56 12 1 99 1000 234 33 55 99 812 样例输出#1 15771