c语言算法：排队打饭

描述
一天中午,有 N 个学生来到食堂买饭,他们需要排成了一个一字队伍并按顺序打饭,
现在已经知道了每个人买饭的时间, 现在食堂的管理员希望知道他们按照怎样的顺序买饭能够使得所有人等待时间的总和最小。
(每个人等待的时间 = 排在他前面的人的打饭时间和 + 自己打饭的时间)
输入
一个整数 T(T≤30)表示数据组数,每组数据包括两行,第一行一个整数 N 表示人数,
第二行 N 个整数表示每个人买饭所需要的时间,所有整数均不超过 100。
输出
每组数据输出一行,包括一个整数,表示所有人等待时间总和的最小值。
样例输入
2
5
1 2 3 4 5
5
45 10 48 37 9
样例输出
35
334

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int cmp(int a,int b)
{return a<b;
}
int main()
{int N,n,a[100],s[100],sum,i,j;scanf("%d",&N);while(N--){sum=0;memset(s,0,sizeof(int)*100);scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n,cmp);for(j=0;j<n;j++){for(i=0;i<=j;i++){s[j]=s[j]+a[i];}}for(j=0;j<n;j++) {sum=sum+s[j];}printf("%d\n",sum);}return 0;
}

c语言算法：排队打饭相关推荐

吐槽一波学校食堂的排队打饭体验
吃了学校食堂一年的饭菜就已经不想再吃了,基本上是以订外卖或者去北广吃饭.最主要的不是食堂饭菜太难吃,当然这也可以成为一个次要原因,最关键的是食堂的排队打饭体验实在是太差了.真的觉得食堂最起码由四点值得 ...
c语言单片机求最小公倍数,单片机常用的14个C语言算法，要熟记在心哦！
原标题:单片机常用的14个C语言算法,要熟记在心哦! 算法(Algorithm):计算机解题的基本思想方法和步骤. 算法的描述:是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述,包括需要什么 ...
sdut 2135 数据结构实验之队列一:排队买饭
数据结构实验之队列一:排队买饭 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descriptio ...
易语言html规则分析,易语言算法原理浅析【一】(示例代码)
注: 如果你看完了下面的文章.就来试试这个KeyGenMe吧,相信你能有所收获. 一.文章开头首先我们要贴上一段易语言代码,并且编译这段代码,从汇编角度分析易语言程序编译后,易语言算法在汇编中的实现过 ...
c语言约瑟夫环问题,C++_详解约瑟夫环问题及其相关的C语言算法实现，约瑟夫环问题 N个人围成一圈 - phpStudy...
详解约瑟夫环问题及其相关的C语言算法实现约瑟夫环问题 N个人围成一圈顺序编号,从1号开始按1.2.3......顺序报数,报p者退出圈外,其余的人再从1.2.3开始报数,报p的人再退出圈外,以此类推 ...
编写一个字节数的rtu C语言校验程序,Modbus通信协议中CRC校验的快速C语言算法
Modbus通信协议中CRC校验的快速C语言算法 2004年第11期福建电脑 63 Modbus通信协议中CRC校验的快速C语言算法孟开元 (西安石油大学计算机学院陕西西安710065) [ ...
c语言编常见算法,5个常见C语言算法
5个常见C语言算法十进制转换为二进制的递归程序字符串逆置的递归程序整数数位反序,例如12345->54321 四舍五入程序(考虑正负数) 二分法查找的递归函数 #include #incl ...
算法与数据结构c语言版PPT,C语言算法与数据结构.ppt
C语言算法与数据结构.ppt 第十二章算法与数据结构12.1 算法的基本概念,该节知识点所占试题比重为12,属于重点考查对象,基本上每次必考,主要考查算法的定义和对算法复杂度的理解.历次试题分值在0 ...
c语言中闰年的流程图_C语言-算法与流程图
<C语言-算法与流程图>由会员分享,可在线阅读,更多相关<C语言-算法与流程图(22页珍藏版)>请在人人文库网上搜索. 1.目录,第一章绪论第二章算法与流程图第三章数 ...
c语言二分法_14个经典C语言算法你就不看一眼？（附详细代码）
今天,给大家讲一讲,单片机常用的14个C语言算法(附详细代码)哟! 一.计数.求和.求阶乘等简单算法此类问题都要使用循环,要注意根据问题确定循环变量的初值.终值或结束条件,更要注意用来表示计数.和. ...

c语言算法：排队打饭

c语言算法：排队打饭相关推荐

最新文章

热门文章