题目描述:
干饭人干饭魂干饭人吃饭得用盆。干饭人有精神吃饱了都进不去门。
每天中午下课,食堂里就会挤满各种各样的干饭人。已知学院食堂里有t个打饭窗口,有n个人排队到去打饭,他们打饭时间t1、t2…………tn为整数且各不相等,应如何安排他们的顺序才能使他们总共花费的时间最少?
输入:
第一行为两个整数,n和t ,用空格隔开,(n< =500t< =75)
第二行为n个人打饭所用的时间Ti (Ti< =100);
输出:
最少的花费时间
样例输入:
3 2
1 2 3
样例输出:
7
样例示意图:
题目思路:
不要把这题想得太复杂,就是日常生活中如何安排排队,使得花费的总时间最少。由题意易知,把时间花费少的人排在前面,后面的人等待时间就少,因此只要先将n个人的打饭时间升序排序,然后一排一排排列即可。
参考代码:
#include <stdio.h>
#include <stdlib.h>
#define MAX1 501
#