多处最优服务次序问题
来源:互联网 发布:火绒安全软件下载 编辑:程序博客网 时间:2024/06/06 21:03
Description
设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t
对于给定的n 个顾客需要的服务时间和s的值,计算最优服务次序。
Input
输入数据的第一行有2 个正整数n (n≤10000)和s(s≤1000),表示有n 个顾客且有s 处可以提供顾客需要的服务。接下来的1 行中,有n个正整数,表示n个顾客需要的服务时间。
Output
输出数据只有一个整数(计算结果四舍五入),表示计算出的最小平均等待时间。
Sample Input
10 2 56 12 1 99 1000 234 33 55 99 812
Sample Output
336
代码:
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<iostream>
using namespace std;
#pragma warning(disable:4996)
int data[1090];
int service[1090];
int sum[1090];
int main()
{
int n, s;
while (scanf("%d%d", &n, &s) != EOF)
{
memset(sum,0,sizeof(sum));
memset(service, 0, sizeof(service));
for (int i = 0; i < n; i++)
{
scanf("%d", &data[i]);
}
sort(data, data + n);
int i = 0, j = 0;
while (i < n)
{
service[j] += data[i];
sum[j] += service[j];
i++;
j++;
if (j == s)
j = 0;
}
double sum1 = 0;
for (int i = 0; i < s; i++)
{
sum1 += sum[i];
}
printf("%.3lf\n", sum1 / n);
}
system("pause");
return 0;
}
- 多处最优服务次序问题
- 多处最优服务次序问题
- 多处最优服务次序问题
- 多处最优服务次序问题
- 多处最优服务次序问题
- 贪心(多处最优服务次序问题)
- 多处最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- 最优服务次序问题
- php http post get 请求
- Fibonacci的尾递归实现
- php的加密解密函数
- 可拖拽gridview实现2
- 发布网站http错误
- 多处最优服务次序问题
- [Android自定义控件] Android自定义控件
- 第一次在linux的环境下写第一次在真机上安装linux的感受
- log4j数据库日志插入异常解决方案。
- 过滤器(Fileter)执行流程
- php中文件操作
- 调用JS函数
- Android之activity的生命周期
- 有关并发Concurrent and 并行Parallel