银行排队问题之单队列多窗口c语言,数据结构课设 银行排队问题之单队列多窗口服务...

5-7 银行排队问题之单队列多窗口服务   (25分)

假设银行有KK个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。

本题要求输出前来等待服务的NN位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。

输入格式:

输入第1行给出正整数NN(\le 1000≤1000)，为顾客总人数；随后NN行，每行给出一位顾客的到达时间T和事务处理时间P，并且假设输入数据已经按到达时间先后排好了顺序；最后一行给出正整数KK(\le 10≤10)，为开设的营业窗口数。这里假设每位顾客事务被处理的最长时间为60分钟。

输出格式:

在第一行中输出平均等待时间(输出到小数点后1位)、最长等待时间、最后完成时间，之间用1个空格分隔，行末不能有多余空格。

在第二行中按编号递增顺序输出每个窗口服务了多少名顾客，数字之间用1个空格分隔，行末不能有多余空格。

输入样例：

9

0 20

1 15

1 61

2 10

10 5

10 3

30 18

31 25

31 2

3

输出样例：

6.2 17 61

5 3 1

这一题，，唉，不说了。

#include

#include

#include

using namespace std;

struct node {

int t, p;

};

int main() {

int n;

scanf("%d", &n);

queue q;

int i;

for(i = 0; i < n; i++) {

node tmp;

scanf("%d %d", &tmp.t, &tmp.p);

if(tmp.p > 60) tmp.p = 60;

q.push(tmp);

}

int k;

scanf("%d", &k);

int win[15] = {0}, num[15] = {0};

int wait = 0, maxn = 0, sum = 0;

while(!q.empty()) {

int flag = 0;

int minn = 0x3f3f3f3f, imin = 0;

for(i = 0; i < k; i++) {

if(win[i] < q.front().t) {

win[i] = q.front().t + q.front().p;

num[i]++;

flag = 1;

q.pop();

break;

}

if(minn > win[i]) {

minn = win[i];

imin = i;

}

}

if(flag == 0) {

wait = win[imin] - q.front().t;

win[imin] += q.front().p;

if(maxn < wait) maxn = wait;

sum += wait;

num[imin]++;

q.pop();

}

}

int last = win[0];

for(i = 0; i < k; i++) {

if(win[i] > last) last = win[i];

}

printf("%.1lf %d %d\n", sum * 1.0 / n * 1.0, maxn, last);

for(i = 0; i < k; i++) {

printf("%d", num[i]);

if(i != k - 1) printf(" ");

else printf("\n");

}

return 0;

}