1014 Waiting in Line （30 分)——xxxxxxxxxl

算法核心：队列模拟

思路一：

1. 设置两个结构体，分别存储窗口数据和客人数据；
2. 挨着模拟即可

ps:这种模拟题还有好几道类似的，都很折磨人，当时做的时候做了好久，还没拿全分；

AC CODE：

#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
const int maxn = 1010;
struct TABLE{
    int end_time;
    queue<int> customer;
    TABLE(){//初始化
        end_time = 8*3600;
    }
}table[maxn];

struct PERSON{
    int pro,end_time;
}person[maxn];

int n,m,k,q;

int findtable(){//找到可用的窗口
    int min_end=0x3fffff,min_id;
    int min_table=0x3fffff,min_table_id=-1;
    for(int i=0;i<n;i++){//先找空窗口安排
        if(table[i].customer.size()<m)
            if(min_table>table[i].customer.size()){
                min_table = table[i].customer.size();
                min_table_id = i;
            }
    }
    if(min_table_id!=-1) return min_table_id;

    for(int i=0;i<n;i++){//都满了的话就安排最少等待
        if(min_end>table[i].end_time+person[table[i].customer.front()].pro*60){
            min_end = table[i].end_time+person[table[i].customer.front()].pro*60;
            min_id = i;
        }
    }
    return min_id;
}

int main() {
    cin >> n >> m >> k >> q;
    for(int i=0;i<k;i++)//获取每个人的处理时间
        cin >> person[i].pro;
    for(int i=0;i<k;i++){
        int table_index = findtable();//找到安排的窗口编号
        if(table[table_index].customer.size()==m) {//如果人已经满了就出一个,并且更新这个窗口的结束时间及出去这个人的结束时间
            int index = table[table_index].customer.front();
            table[table_index].customer.pop();
            table[table_index].end_time += person[index].pro*60;
            person[index].end_time = table[table_index].end_time;
        }
        table[table_index].customer.push(i);
    }
    for(int i=0;i<n;i++){//将每个窗口队列中剩下的人出了
        while(!table[i].customer.empty()){
            int index = table[i].customer.front();
            table[i].customer.pop();
            table[i].end_time += person[index].pro*60;
            person[index].end_time = table[i].end_time;
        }
    }
    for(int i=0;i<q;i++){
        int index,time;
        cin>>index;
        time = person[index-1].end_time;
        if(time-person[index-1].pro*60<17*3600) printf("%02d:%02d\n",time/3600,time%3600/60);
        else cout << "Sorry\n";
    }
    return 0;
}