UVA144

最新推荐文章于 2021-05-01 12:05:01 发布

@阿奇@

最新推荐文章于 2021-05-01 12:05:01 发布

阅读量184

点赞数

分类专栏： uva 队列文章标签： uva 队列

本文链接：https://blog.csdn.net/qq_38140099/article/details/78191490

版权

uva 同时被 2 个专栏收录

41 篇文章 0 订阅

订阅专栏

队列

2 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;
struct student
{
    int num;
    int payment;
};
queue <student> q;
int k,n;
struct Machine
{
    int front_money;
    int behind_money;
    void convert();
    void pay(student &s);
}machine;
void Machine::convert()
{
    if(front_money==0)
    {
        behind_money=(behind_money++)%k+1;
        front_money=behind_money;
    }
}
void Machine::pay(student &s)//没有用引用类型，还是用cout发现的
{
    if(front_money+s.payment>40)
    {
        front_money-=40-s.payment;
        s.payment=40;
    }
    else
    {
        s.payment+=front_money;
        front_money=0;
    }

}
void initial()
{
    for(int i=1;i<=n;i++)
    {
        student s;
        s.payment=0;
        s.num=i;
        q.push(s);
    }
    machine.behind_money=0;
    machine.front_money=0;
}
void start()
{
    while(!q.empty())
    {
        machine.convert();
        student s1=q.front();
        machine.pay(s1);
        q.pop();
        if(s1.payment==40)
            printf("%3d",s1.num);
        else
            q.push(s1);
    }
}
int main()
{
    while(scanf("%d%d",&n,&k) && !(n==0&&k==0))
    {
        initial();
        start();
        cout<<endl;
    }
    return 0;
}