UVA ~ 210 ~ Concurrency Simulator （双端队列 + 队列）

题意：本题需要你模拟一些简单程序，每一个程序有以下5种指令：
□var = val，给变量赋值，简单起见保证变量名为一个字母，变量为所有进程共用，并且初始为0，保证val是不大于100的正整数；
□print var,输出变量var；
□lock对所有变量申请独占访问(不影响赋值和打印)
□unlock解除独占访问
□end结束程序
以上指令分别耗时t1,t2,t3,t4,t5的时间,一开始进程按照输入顺序依次插入到等待队列中，每次从等待队列队首选择一个进程执行。每个进程有一个配额(限定时间)Q，当配额用完时,该进程会在执行完当前语句后立即被插入到一个等待队列尾部中。
但是lock语句和unlock语句会改变进程的执行顺序。当一个程序执行了lock语句,其他进程再执行到lock语句时会被立即插入到一个阻止队列队尾,当程序执行到unlock语句时，阻止队列的队首的第一个进程会被立即插入到等待队列队首。
第一行为测试数据组数
第二行有7个正整数分别是程序数N（1<=N<=1000），t1,t2,t3,t4,t5,配额Q；
接下来是N个程序，每个程序以end结尾,每个程序保证不超过25条指令

输出所有print语句的结果格式id: val，id为进程编号（按照输入顺序且从1开始）每组测试数据之间应该有一行空行

思路：双端队列，因为要从头部插入，所以要用到双端队列。双端队列存等待的程序，队列里面存等待的程序。剩下就是输入处理了。

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1005;
char prog[MAXN][10];
int n, t1, t2, t3, t4, t5, Q, ip[MAXN], val[26];
bool locked;
deque<int> readyQ;//程序队列
queue<int> blockQ;//等待队列
void run(int pid)
{
    int q = Q;
    while (q > 0)
    {
        char *p = prog[ip[pid]];
        switch(p[2])
        {
            case '='://a = 4
                val[p[0] - 'a'] = isdigit(p[5]) ? (p[4] - '0') * 10 + p[5] - '0' : p[4] - '0';
                q -= t1;
                break;
            case 'i'://print
                printf("%d: %d\n", pid+1, val[p[6]-'a']);
                q -= t2;
                break;
            case 'c'://lock
                if(locked) { blockQ.push(pid); return; }
                locked = true;
                q -= t3;
                break;
            case 'l'://unlock
                locked = false;
                if(!blockQ.empty())
                {
                    int pid2 = blockQ.front(); blockQ.pop();
                    readyQ.push_front(pid2);
                }
                q -= t4;
                break;
            case 'd'://end
                q -= t5;
                return ;
        }
        ip[pid]++;
    }
    readyQ.push_back(pid);//没运行完放进去
}
int main()
{
    int T; scanf("%d", &T);
    while (T--)
    {
        memset(val, 0, sizeof(val));
        scanf("%d%d%d%d%d%d%d", &n, &t1, &t2, &t3, &t4, &t5, &Q);
        int line = 0;
        for (int i = 0; i < n; i++)
        {
            fgets(prog[line++], MAXN, stdin);
            ip[i] = line-1;
            while (prog[line - 1][2] != 'd')
                fgets(prog[line++], MAXN, stdin);
            readyQ.push_back(i);
        }
        locked = false;
        while (!readyQ.empty())
        {
            int pid = readyQ.front();  readyQ.pop_front();
            run(pid);
        }
        if (T) printf("\n");
    }
    return 0;
}
/*
1
3 1 1 1 1 1 1
a = 4
print a
Lock
b = 9
print b
unlock
print b
end
a = 3
Print a
lock
b = 8
print b
unlock
print b
end
b = 5
a = 17
print a
print b
Lock
b = 21
print b
unlock
print b
end
*/