PAT (Advanced Level)1014. Waiting in Line (30)（含详细解释） 队列 cout输出流格式控制

题目链接

//1014. Waiting in Line(30)

#include <cstdio>  
#include <iomanip>
#include <string>  
#include <cstring>  
#include <iostream>  
#include <queue>  
using namespace std;

const int maxn = 1e3 + 10;
int T, a, b, n, q, x, t[maxn];
queue<int> p[maxn];//队列里放的是结束的时间

struct point
{
	int x, y;
	point(int x = 0, int y = 0) :x(x), y(y) {}//构造函数
}f[maxn];

int main()
{
	cin >> a >> b >> n >> q;
	for (int i = 1; i <= n; i++)
	{
		cin >> x;
		int minx = 1;//默认第一队列人数最少
		for (int j = 1; j <= a; j++)
		{
			if (i <= a*b)
			{//选队
				if (p[j].size() < p[minx].size()) minx = j;//当黄线以前的队列未站满时，哪个队的人少就站哪个队
			}
			else if (p[j].front() < p[minx].front()) minx = j;//当黄线以前的沾满的时候，哪一队结束的时间早就预选哪队
		}
		t[minx] += x;//站队，加上自己的服务结束时间后入队列
		p[minx].push(t[minx]);//入队
		if (i > a*b) 
			p[minx].pop();
		if (t[minx] - x < 540) //五点之前可以被服务上的
			f[i] = point(8 + t[minx] / 60, t[minx] % 60);//则满足要求
		else f[i] = point(0, 0);//否则，赋予常规时间（8点—17点）以外的任意值
	}
	while (q--)
	{
		cin >> x;//输入需要查询的顾客号码
		if (f[x].x != 0) {
			/*cout << right << fixed << setw(2) << setfill('0') << f[x].x;
			cout << ":";
			cout << right << fixed << setw(2) << setfill('0') << f[x].y << endl;*/
			//对于C的printf函数，控制输出格式相对cout简单特别多，使用要灵活
			//%02d表示把整型数据打印最低两位，如果不足两位，用0补齐|%2d表示把整型数据打印最低两位，
			printf("%02d:%02d\n", f[x].x, f[x].y);
		}
		else	cout << "Sorry" << endl;
	}
	return 0;
}

cout输出流控制