Practice-Project/module.c at master · Maxorao/Practice-Project · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 200
#define THRESHOLD 7
#define MAXSVR 5
#define MINSVR 3
typedef struct
{
    int id;
    int wtime;
}CustType;
static CustType Cqueue[MAXSIZE];
static int Cfront=0;
static int Crear=-1;
static int Cnum=0;
int Winnum=MINSVR;
void updateCustqueue();
void enCustqueue(CustType c);
CustType deCustqueue();
int getCustnum();
int isFull();
int isEmpty();
void arriveCust();
int service();
int main()
{
    int clock,simulationtime;
    scanf("%d",&simulationtime);
    for(clock=1;;clock++)
    {
        updateCustqueue();
        if(clock<=simulationtime)
            arriveCust();
        if(service()==0&&clock>simulationtime)
            break;
    }
    return 0;
}
void arriveCust()
{
    int i,n;
    static int count=1;
    CustType c;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        c.id=count++;c.wtime=0;
        enCustqueue(c);
    }
    while((getCustnum()/Winnum)>=THRESHOLD&&Winnum<MAXSVR)
        Winnum++;
}
int service()
{
    int i;
    CustType c;
    for(i=0;i<Winnum;i++)
    {
        if(isEmpty())return 0;
        else{
            c=deCustqueue();
            printf("%d : %d\n",c.id,c.wtime);
        }
    }
    if((getCustnum()/Winnum)<THRESHOLD&&Winnum>MINSVR)
        Winnum--;
    return 1;
}
void enCustqueue(CustType c)
{
    if(isFull())
    {
        printf("Full queue!");
        exit(-1);
    }
    else
    {
        Crear =(Crear+1)%MAXSIZE;
        Cqueue[Crear]=c;
        Cnum++;
    }
}
CustType deCustqueue()
{
    CustType c;
    if(isEmpty())
    {
        printf("Empty queue!");exit(-1);
    }
    else
    {
        c=Cqueue[Cfront];
        Cnum--;
        Cfront=(Cfront+1)%MAXSIZE;
        return c;
    }
}
void updateCustqueue()
{
    int i;
    for(i=0;i<Cnum;i++)
        Cqueue[(Cfront+i)%MAXSIZE].wtime++;
}
int isEmpty(){return Cnum==0;}
int isFull(){return Cnum==MAXSIZE;}
int getCustnum(){return Cnum;}