-->
当前位置:首页 > 题库 > 正文内容

编程题:买电影票

Luz4年前 (2021-12-08)题库789
有$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







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。