PTA 7-1 银行排队问题之单队列多窗口服务（25 分）25分代码（小模拟）

最新推荐文章于 2023-01-24 21:34:12 发布

Joey丶sunk

最新推荐文章于 2023-01-24 21:34:12 发布

阅读量6.9k

点赞数 6

分类专栏： PTA

本文链接：https://blog.csdn.net/xiang_6/article/details/78187353

版权

这篇博客介绍了银行排队问题的模拟方法，强调了在处理超过60分钟服务时间的情况时，应按60分钟计算的原则。

摘要由CSDN通过智能技术生成

银行排队问题

直接模拟就好，错了一次，没看见超过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]++;
        }