基本思想:
才想到短作业优先SJB其实也是贪心的一种,想让等待时间短,就不能先处理长的。所以要进行排序然后重新计算;
并且一定要注意平均等待时间的计算;
#include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorithm> #include<cstring> #include<map> #include<queue> #include<set> #include<stack> using namespace std; int m, n; vector<int>peo; vector<vector<int>>t; void charge() { for (int i = 0; i < peo.size(); i++) { t[i%m].push_back(peo[i]); } int cnt = 0; for (int i = 0; i < m; i++) { int c = 0; for (int j = 0; j < t[i].size(); j++) { cnt += c ; c += t[i][j]; } } cout << cnt; } int main() { cin >> n >> m; peo.resize(n); t.resize(m); //fill(fin.begin(), fin.end(), 0); for (int i = 0; i < n; i++) { cin >> peo[i]; } sort(peo.begin(), peo.end()); charge(); return 0; }