最优服务次序问题(贪心，简单)

题目

设有n个顾客同时等待一项服务。顾客i需要的服务时间为t，1≤i ≤n。应如何安排n个顾客的服务次序使得总的等待时间达到最小？总的等待时间是每个顾客等待服务时间的总和

解题思路

既然要求总的等待时间最小，很容易想到让顾客需要服务时间少的顾客先享受服务就可以了，我们对时间排序就好了。

代码

#include<bits/stdc++.h>
using namespace std;

int n;
const int N = 100;
int t[N];
int s[N];

int sum = 0;

int main(){
	cin >> n;
	for(int i = 1; i <= n; i++){
		cin >> t[i];
	}

	sort(t + 1, t + 1 + n);
	s[1] = 0;
	for(int i = 2; i <= n; i++){
		s[i] = s[i - 1] + t[i - 1];
	}
	for(int i = 1; i <= n; i++){
		
		sum += s[i];
	}
	cout << sum;
}