SDUT 2087 离散事件模拟-银行管理

点击打开题目链接

#include <bits/stdc++.h>
using namespace std;

int x, y;
queue<int>Q1;//第一窗口
queue<int>Q2;//第二窗口
int _end1, _end2, sum;//每个窗口结束时间，总逗留时间
void push_pop(int x, int y);//出入人员

int main()
{
    int n, k;
    cin >> k;
    while(k --)
    {
         while(!Q1.empty())
         {
         Q1.pop();
         }
         while(!Q2.empty())
         {
         Q2.pop();
         }//清空队列
        _end1 = 0, _end2 = 0, sum = 0;
        cin >> n;
        for(int i = 1; i <= n; i++)
        {
            cin >> x >> y;
            push_pop(x, y);
        }
        printf("%.2lf\n", 1.0*sum/n);
    }
    return 0;
}

void push_pop(int x, int y)
{
    while(!Q1.empty() && Q1.front() <= x)
    {
        Q1.pop();//如果当前人员到来时间比前一人员晚，则前一个人办理完成后离开队列
    }
    while(!Q2.empty() && Q2.front() <= x)
    {
        Q2.pop();//如果当前人员到来时间比前一人员晚，则前一个人办理完成后离开队列
    }
    if(Q1.size() <= Q2.size())//如果人数相当或者两个窗口都没有人总是前往1号窗口
    {
        if(_end1 <= x)//当前人员到来时间在前一人员离开之后
        {
            sum += y;
            _end1 = x+y;
        }
        else//当前人员到来时间在前一人员离开之前
        {
            sum += (_end1-x)+y;//前一人员离开的时间减去当前人员到来时间+当前人员逗留时间
            _end1 += y;
        }
        Q1.push(_end1);
    }
    else//否则前往第二窗口//与第一窗口同理
    {
        if(_end2 <= x)
        {
            sum += y;
            _end2 = x+y;
        }
        else
        {
            sum += (_end2-x)+y;
            _end2 += y;
        }
        Q2.push(_end2);
    }

}