摘要: 排队打饭Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2443一天中午,有N个学生来到食堂买饭,他们需要排成了一个一字队伍并按顺序打饭,现在已经知道了每个人买饭的时间,现在食堂的管理员希望知道他们按照怎样的顺序买饭能够使得所有人等待的时间总和最小(每个人等待的时间=排在他前面的人的打饭时间和+自己打饭的时间)。输入输入的第一行包含一个整数T(T≤30)表示数据组数,每组数据包括 阅读全文
posted @ 2013-10-27 15:41 狂盗一枝梅 阅读(548) 评论(0) 推荐(0) 编辑