Gooooogle • 6个月前
#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;
struct node {
int t, p;
};
int main() {
int n;
cin >> n;
queue <node> q;
int i;
for (i = 0; i < n; i++) {
node tmp;
cin >> tmp.t >> tmp.p;
if (tmp.p > 60)
tmp.p = 60;
q.push(tmp);
}
int k;
cin >> k;
int win[15] = {0}, num[15] = {0};
int wait = 0, maxn = 0, sum = 0;
while (!q.empty()) {
int flag = 0;
int minn = 0x3f3f3f3f, imin = 0;
for (i = 0; i < k; i++) {
if (win[i] <= q.front().t) {
win[i] = q.front().t + q.front().p;
num[i]++;
flag = 1;
q.pop();
break;
}
if (minn > win[i]) {
minn = win[i];
imin = i;
}
}
if (flag == 0) {
wait = win[imin] - q.front().t;
win[imin] += q.front().p;
if (maxn < wait)
maxn = wait;
sum += wait;
num[imin]++;
q.pop();
}
}
int last = win[0];
for (i = 0; i < k; i++) {
if (win[i] > last)
last = win[i];
}
printf("%.1lf %d %d\n", sum * 1.0 / n * 1.0, maxn, last);
for (i = 0; i < k; i++) {
cout << num[i];
if (i != k - 1)
cout << " ";
else
cout << endl;
}
return 0;
}
评论:
请先登录,才能进行评论