【培训试题】排队打水问题(normal)
Time Limit:1000MS Memory Limit:65536K
Total Submit:1262 Accepted:450
Description
有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?
Input
第一行n,r (n<=500,r<=75)
第二行为n个人打水所用的时间Ti (Ti<=100);
Output
最少的花费时间
Sample Input
3 2
1 2 3
Sample Output
7
#include <stdio.h>
#include <stdlib.h>
#define MAXNUM 500
//思路:用贪心算法,每次让用时最少的r个人去打水
//总时间=每个人的打水时间+等待时间
int cmp(const void *a, const void * b)
{
return *(int *)a - *(int *)b;
}
int main()
{
int n, r, i, sum = 0;
int a[MAXNUM], b[MAXNUM];
scanf("%d %d", &n, &r);
for(i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
qsort(a, n, sizeof(int), cmp);
for(i = 0; i < r; i++)
{
b[i] = a[i];
}
for(i = r; i < n; i++)
{
b[i] = b[i - r] + a[i];
}
for(i = 0; i < n; i++)
{
sum += b[i];
}
printf("%d\n",sum);
return 0;
}
分享到:
相关推荐
删除normal.dot模板快速解决Word打不开问题 在本文中,我们将讨论Word打不开问题的解决方法,特别是通过删除normal.dot模板来快速解决问题。 Word是日常办公中不可或缺的软件,几乎每天都会不停地打开关闭Word文档...
SourceHanSansCN-Normal.ttf
Photoshop滤镜里自动转Normal Map的插件,效果自然比不上做高模后烘出的Normal,对于简单的小物件还是很好用的,方便快捷~~~
The Multivariate Normal Distribution 电子书
Word论文模板Normal.dotm
解决安装xNormal时弹出的错误对话框的问题
如何在maya中烘焙Normal Map贴图 以及烘焙Normal Map贴图的参数设置等等等。
AvantGarde-Bk-BT-Normal,CommonBullets-Normal两种经典字体,有需要的朋友下
Word的Normal文件损坏后,打开的Word文件保存时出现只读错误,无法保存。手工可以删除Normal文件,让系统重新生成。而大多数用户找不到这个文件……
word文档打不开,出现异常,即出现Normal异常,怎么进行修复
Photoshop 的Normal Map 插件,非常有用
bgtools_unify_flip_normal_polygon_v12bgtools_unify_flip_normal_polygon_v12bgtools_unify_flip_normal_polygon_v12bgtools_unify_flip_normal_polygon_v12
Comic Book Normal
PCL学习,NormalEstimation,代码。内含自动驾驶完整学习资料
xNormal工具很不错的次世代游戏制作工具,最主要事渲染速度具快
Normal Tanks 非开源 魂斗罗风格
normal_sobelAA插件.7z
谷歌关于高斯conjugate prior的证明:正态分布-正态分布模型
一个基于Normal mapping的演示程序,里面有三个小例子,可以直观观察出Normal mapping的效果