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

最新推荐文章于 2020-11-29 19:23:32 发布

Joey丶sunk

最新推荐文章于 2020-11-29 19:23:32 发布

阅读量3.1k

点赞数 2

分类专栏： PTA

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

版权

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

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

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