链接:https://ac.nowcoder.com/acm/contest/6631/B
题目描述
牛牛公司老板让牛牛负责m个冰激凌的运输。运输车的冷库只够装n个冰激凌,一次运输需要t分钟,返回也需要t分钟。每个冰激凌制作好有一个时间。牛牛想知道最短运输完所有冰激凌的时间,以及在时间最短的情况下最少运输次数。
输入
2,3,10,[10,30,40]
输出
[50,2]
备注:
(1≤n,m,t≤2000)
贪 贪就完事了
dp啥的太难了比赛以后看大佬代码才恍然大悟
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) {
sort(c, c + m);
int remain = m % n;
if (!remain) {
remain = n;
}
int ans =0;
for (int i = remain - 1; i < m; i += n) {
ans = max(ans, c[i]);
ans += 2*t;
}
return {ans-t, m / n + (m % n != 0) };
}
};