编程题:买电影票
有$n$个人在一个售票窗口购买电影票,由于支付方式不同,每个人买票的时间$T_i$也不尽相同,请编程找出这$n$个人排队的一种顺序,使得$n$个人的总的等待时间最小。
### 输入格式:
共两行,第一行为$n(1\le n\le 1000)$;第二行分别表示第$1$个人到第$n$个人每人的买票时间$T_1,T_2,\cdots,T_n$,每个数据之间有$1$个空格,其中$0<T_i\le 1000$。
### 输出格式:
只有一个整数,表示总的等待时间。
### 输入样例:
in
10
56 12 1 99 1000 234 33 55 99 812
### 输出样例:
out
2919
答案:若无答案欢迎评论
### 输入格式:
共两行,第一行为$n(1\le n\le 1000)$;第二行分别表示第$1$个人到第$n$个人每人的买票时间$T_1,T_2,\cdots,T_n$,每个数据之间有$1$个空格,其中$0<T_i\le 1000$。
### 输出格式:
只有一个整数,表示总的等待时间。
### 输入样例:
in
10
56 12 1 99 1000 234 33 55 99 812
### 输出样例:
out
2919
答案:若无答案欢迎评论