PAT甲级 1014 Waiting in Line (30 分)

题目： 戳这里
题意：k个人去银行取钱，有n个窗口，每个窗口黄线以内可以站m个人。黄线以外的人看那个窗口人少就去哪个办理业务，如果有几个窗口人一样少，就去窗口号小的那个排队。输出每个人办理完业务的时间。需要注意一点，如果17点以前（不包括17点整），这个人还没有在窗口前办理业务，那就输出sorry。因为这点我没理解清楚所以写了好久

解题思路：模拟。

代码有注释：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>
#include <queue>
using namespace std;
typedef long long ll;
const int maxn = 1e3 + 10;
const int inf = 0x3f3f3f3f;
int n, m, k, Q;
int nu[maxn];//每个人所需时间
int tim[maxn];//最终答案
int cnt[maxn];//每个人在窗口待了多久
queue<int>q[maxn];//每个窗口的人
int main() {
    scanf("%d %d %d %d", &n, &m, &k, &Q);
    int u, now = 1;
    for(int i = 1; i <= k; ++i) {
        scanf("%d", nu+i);
    }
    for(int i = 1; i <= m; ++i) {//先让大家乖乖站好♂
        for(int j = 1; j <= n; ++j) {
            if(now > k) break;
            q[j].push(now++);
        }
        if(now > k) break;
    }
    int bg = 8 * 60, ed = 17 * 60;
    for(int i = bg; i < ed; ++i) {//注意17点整的时候就不办理新的业务了
        for(int j = 1; j <= n; ++j) {
            if(!q[j].empty()) {
                u = q[j].front();
                if(cnt[j] == nu[u]) {
                    q[j].pop();
                    tim[u] = i;
                    cnt[j] = 0;
                    if(now <= k) {
                      //  printf("%d %d %d\n", i, j, now);
                        q[j].push(now++);
                    }
                }

            }
            cnt[j]++;
        }
    }
    for(int i = 1; i <= n; ++i) {
        u = q[i].front();
        tim[u] = ed - cnt[i] + nu[u];
    }
    for(int i = 0; i < Q; ++i) {
        scanf("%d", &u);
        if(tim[u])
        printf("%02d:%02d\n",tim[u]/60, tim[u]%60);
        else puts("Sorry");
    }
	return 0;
}