//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输出流控制
PAT (Advanced Level)1014. Waiting in Line (30)(含详细解释) 队列 cout输出流格式控制
最新推荐文章于 2020-09-27 17:47:48 发布