离散事件模拟-银行管理

离散事件模拟-银行管理

Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic Discuss
Problem Description

现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑 平均逗留时间的，即： 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点，我们在办理业务的时候，才不会等太多的时间。
为了简化问题，我们认为银行只有一号窗口和二号窗口可以办理业务 ，并且在时间范围是12<=time<=18,即从中午十二点到晚上十八点，输入数据采用分钟即0代表中午12点，60代表下午一点，90代表下午一点半… 这样time>=0&&time<=360, 如果来的时间超出这个时间段不接受（办理时间不受限制）。每个人到达的时间都不一样。顾客到达的时候，总是前往人数少的那个窗口。如果人数相当或者两个窗口都没有人总是前往1号窗口。请计算平均逗留时间=总逗留的分钟数/总的人数。
Input

第一行一个整数t(0 < t <= 100), 代表输入的组数。
对于每一组输入一个整数n (0 < n <= 100)，代表有n个人。然后是n行，每行有两个数据 x 与 y。 x代表顾客到达时间，y代表办理业务需要的时间。x, y 为整数（0 <= x <= 360）(y > 0 && y <= 15)。数据保证按顾客来的先后顺序输入。
Output

对于每组数据输出平均逗留时间，保留两位小数。
Example Input

1
1
60 10
Example Output

10.00
Hint

Author

GYX

看起来复杂，但是理解了之后就好了~

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAXN 121
int que1[MAXN], que2[MAXN];//记录每一个人得离开时间
int leave1, leave2;//记录上一个人的离开时间
double ans;//记录总时间
int sum1, sum2;//记录每一个队伍的人数
int main()
{
    int n, t, x, y;
    scanf("%d", &t);
    while(t--)
    {
        ans = 0;
        leave1 = leave2 = 0;
        sum1 = sum2 = 0;
        scanf("%d", &n);
        for(int i=1;i<=n;i++)
        {
            scanf("%d %d", &x, &y);
            while(sum1&&que1[0]<=x)//更新数组，把在此人到达之前的已经办理完业务的的人清除
            {
                for(int j=0;j<sum1-1;j++)
                    que1[j] = que1[j+1];
                sum1--;
            }
            while(sum2&&que2[0]<=x)//更新数组，把在此人到达之前的已经办理完业务的的人清除
            {
                for(int j=0;j<sum2-1;j++)
                    que2[j] = que2[j+1];
                sum2--;
            }
            if(sum1<=sum2)//如果第一队的人少于或等于第二队的人
            {
                if(x<leave1)//如果此人在前一个人办完业务之前到
                    y += leave1;//离开的时间为前一个人的离开时间加业务时间
                else
                    y += x;//离开的时间为到达时间加上业务时间
                leave1 = y;//更新离开时间
                que1[sum1++] = y;//更新数组
                ans += y - x;//记录逗留时间，离开的时间-进入的时间
            }
            else//如果第二队的人少于第一队的人
            {
                if(x<leave2)//如果此人在前一个人办完业务之前到
                    y += leave2;//离开的时间为前一个人的离开时间加业务时间
                else
                    y += x;//离开的时间为到达时间加上业务时间
                leave2 = y;//更新离开时间
                que2[sum2++] = y;//更新数组
                ans += y - x;//记录逗留时间，离开的时间-进入的时间
            }
        }
        printf("%.2lf\n", ans/n);
    }
    return 0;
}