解题思路:
两次贪心:
贪心1:让等候时间短的人先打水
贪心2:让当前等候时间和小的打水点提供服务
注意事项:
参考代码:
#include <iostream> #include <algorithm> #include <vector> #include <stdio.h> #define MAX_N 1000 #define MAX_M 1000 using namespace std; int t[MAX_N], status[MAX_M]; int solve(int n, int m) { sort(t, t + n); int sum = 0; for (int i = 0; i < n; i++) { sort(status, status + m); sum += status[0]; status[0] += t[i]; } return sum; } int main() { int n = 0, m = 0; cin >> n >> m; for (int i = 0; i < n; i++) cin >> t[i]; cout << solve(n, m) << endl; return 0; }
0.0分
0 人评分
【作业调度方案】 (C语言代码)浏览:1089 |
C二级辅导-计负均正 (C++代码)浏览:898 |
C语言训练-自守数问题 (C语言代码) long long浏览:1067 |
点我有惊喜!你懂得!浏览:2214 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:637 |
K-进制数 (C++代码)浏览:858 |
【回文数(二)】 (C语言代码)浏览:856 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:625 |
A+B for Input-Output Practice (VI) (C++代码)浏览:418 |
【明明的随机数】 (C++代码)浏览:781 |