牛客编程巅峰赛S1第7场 - 黄金&钻石 B-牛牛的冰激凌
程序员文章站
2022-05-14 10:33:11
...
B-牛牛的冰激凌
牛牛公司老板让牛牛负责m个冰激凌的运输。运输车的冷库只够装n个冰激凌,一次运输需要t分钟,返回也需要t分钟。每个冰激凌制作好有一个时间。牛牛想知道最短运输完所有冰激凌的时间,以及在时间最短的情况下最少运输次数。
模拟一下过程即可,先开走m%n个人,之后每次让他坐满车再出发这样就是时间最短的
Code:
class Solution
{
public:
/**
* 两个数表示答案
* @param n int整型 一次运输的冰激凌数量
* @param m int整型 总冰激凌数
* @param t int整型 一次运输的时间
* @param c int整型一维数组 表示每个冰激凌制作好时间<1e4
* @param cLen int c数组长度
* @return int整型vector
*/
vector<int> icecream(int n, int m, int t, int* c, int cLen)
{
// write code here
vector<int>jie;
sort(c, c + m);
int remain = m % n;
if (!remain)
{
remain = n;
}
int ans = -t;//车开始没有出发,要补上差值
for (int i = remain - 1; i < m; i += n)
{
ans += t;//车回来
ans = max(ans, c[i]);//ans已经经过的时间,c[i]冰激凌出来的时间
ans += t;//车出发
}
jie.push_back(ans);
jie.push_back(m / n + (m % n != 0));
//cout<<time-t<<" "<<ceil(1.0*m/n)<<endl;
return jie;
}
};