![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
文章平均质量分 59
moleet
好想摸
展开
-
PTA 7-26 Windows消息队列 (25 point(s))
#include <bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0), cout.tie(0); int n, priority; cin >> n; string operate, message; map<int, string> news; while(n--){ ...原创 2021-08-16 21:26:15 · 136 阅读 · 0 评论 -
PTA 7-48 银行排队问题之单窗口“夹塞”版 (30 point(s))
排队“夹塞”是引起大家强烈不满的行为,但是这种现象时常存在。在银行的单窗口排队问题中,假设银行只有1个窗口提供服务,所有顾客按到达时间排成一条长龙。当窗口空闲时,下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与排在后面的第j位顾客是好朋友,并且愿意替朋友办理事务的话,那么第i位顾客的事务处理时间就是自己的事务加朋友的事务所耗时间的总和。在这种情况下,顾客的等待时间就可能被影响。假设所有人到达银行时,若没有空窗口,都会请求排在最前面的朋友帮忙(包括正在窗口接受服务的朋友);当有不止一位朋友请求某位顾..原创 2021-08-04 11:29:47 · 572 阅读 · 0 评论