PTA 7-4（队列）银行排队问题之单窗口“夹塞”版（30 分） 30分代码

最新推荐文章于 2022-11-07 07:18:46 发布

Joey丶sunk

最新推荐文章于 2022-11-07 07:18:46 发布

阅读量3k

点赞数 1

分类专栏： PTA

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

版权

这篇博客探讨了PTA中的一个30分题目，涉及银行排队问题的单窗口处理，特别是考虑了'夹塞'现象。博主通过代码模拟了这一场景，为读者提供了理解和解决此类问题的思路。

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

模拟一下

（注：博客作为交流使用，切勿抄袭应付作业）

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <cmath>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <ctype.h>
#include <vector>
#include <algorithm>
#include <sstream>
#define PI acos(-1.0)
#define in freopen("in.txt", "r", stdin)
#define out freopen("out.txt", "w", stdout)
using namespace std;
typedef long long ll;
const int maxn = 10000 + 7;

int n, m, L, sum;
struct node {
    string name;
    int t, p, len;
}a[maxn];
bool vis[maxn];
vector<string> vec;
map<string, int> mp;

void init() {
    memset(vis, false, sizeof vis);
    sum = 0;