银行排队问题
直接模拟就好,错了一次,没看见超过60分的按60算
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1000 + 7, INF = 0x7f7f7f7f;
int n, k;
int b[11] = {0};
int cnt[11] = {0};
struct node {
int t, p;
int len;
}a[maxn];
void init() {
scanf("%d", &n);
for(int i = 0; i < n; ++i) {
scanf("%d %d", &a[i].t, &a[i].p);
if(a[i].p > 60) a[i].p = 60;
}
scanf("%d", &k);
}
void solve() {
for(int i = 0; i < n; ++i) {
int id = 1;
for(int j = 1; j <= k; ++j) {
if(b[id] > b[j]) id = j;
if(a[i].t >= b[id]) break;
}
if(a[i].t >= b[id]) {
b[id] = a[i].t + a[i].p;
a[i].len = 0;
cnt[id]++;
}