PTA 7-6（队列）银行排队问题之单队列多窗口加VIP服务（30 分） 3０分代码

最新推荐文章于 2026-04-15 10:37:56 发布

原创

最新推荐文章于 2026-04-15 10:37:56 发布 · 3.2k 阅读

收录于

该博客讨论了银行排队问题，特别是涉及单队列多窗口并提供VIP服务的情景。作者指出，此问题的题目设置较为复杂，建议通过手动模拟来锻炼思维能力。

VIP　题目　很恶心的

强烈建议手动模拟　锻炼思维

#include<bits/stdc++.h>

using namespace std;

const int maxn = 1000 + 7, INF = 0x7f7f7f7f;
int n, k, vip;
int b[11] = {0};
int cnt[11] = {0};
struct node {
    int t, p, vi;
    int len;
} a[maxn];
bool vis[11][60*maxn] = {false};
bool viss[maxn] = {false};

void init() {
    scanf("%d", &n);
    for(int i = 0; i < n; ++i) {
        //scanf("%d %d %d", &a[i].t, &a[i].p, &a[i].vi);
        scanf("%d %d %d", &a[i].t, &a[i].p, &a[i].vi);
        //cout << a[i].t << ' ' << a[i].p << " " << a[i].vi << endl;
        if(a[i].p > 60) a[i].p = 60;
    }
    scanf("%d %d", &k, &vip);
    vip++;
}

void solve() {

    for(int i = 0; ; ++i ) {

        int ff = 1;
        for(int j = 0; j < n; ++j) {
            if(!viss[j]) ff = 0;
        }
        if(ff) break;


        if(!vis[vip][i]) {