1.并行程序模擬
問(wèn)題描述：
給定n個(gè)程序澎粟，每種程序有五種操作奇昙，分別為 var = constant(賦值)，print var (打印)群叶， lock, unlock吃挑，end
變量用小寫字母表示，初始化為0街立，為程序所公有（一個(gè)程序里對(duì)某個(gè)變量修改可以會(huì)影響其他程序里的這個(gè)變量）舶衬，
常數(shù)小于100（也就是說(shuō)最多兩位數(shù)）。
每個(gè)時(shí)刻都只能有一個(gè)程序處于運(yùn)行狀態(tài)赎离，其他的都在等待逛犹，上述五種操作用時(shí)分別是t1, t2, t3, t4, t5。運(yùn)行中的程序，
每次最多能運(yùn)行q個(gè)時(shí)間虽画，當(dāng)q個(gè)時(shí)間被用完后舞蔽，它會(huì)被放在等待隊(duì)列的尾部，然后再?gòu)氖撞咳〕鲆粋€(gè)程序運(yùn)行码撰，初始等待隊(duì)列按輸入順序渗柿，
但是lock和unlock會(huì)改變順序，它們總是成對(duì)出現(xiàn)脖岛，不會(huì)出現(xiàn)嵌套朵栖。如果某個(gè)程序已經(jīng)執(zhí)行了lock，后面還有程序執(zhí)行l(wèi)ock柴梆，
那么這個(gè)程序就會(huì)馬上被放到一個(gè)阻止隊(duì)列的尾部（當(dāng)然如果運(yùn)行時(shí)間還沒(méi)用完也就浪費(fèi)了）陨溅。當(dāng)unlock結(jié)束后，阻止隊(duì)列中的第一個(gè)程序進(jìn)入等待隊(duì)列的首部轩性。
問(wèn)你程序的運(yùn)行結(jié)果是什么声登，輸出格式是第幾個(gè)程序加冒號(hào)加空格加結(jié)果狠鸳，兩個(gè)相連的數(shù)據(jù)用空行隔開揣苏。（詳見第二版p139）
分析：
對(duì)STL queue和deque的應(yīng)用
#include<iostream>
#include<deque>
#include<cstdio>
#include<string>
#include<queue>
#include<sstream>
using namespace std;
struct Program{
int num;//程序號(hào)
queue<string> code;//程序代碼
Program(int num):num(num){};//成員變量初始化
};
int main(){
int T;
cout<<"times of test"<<endl;
cin>>T;
while(T--){
int t1,t2,t3,t4,t5,n,q;
int toTime[130];
bool isLock = false;
deque<Program> wait;//等待隊(duì)列
queue<Program> stop;//阻止隊(duì)列
cin>>n>>t1>>t2>>t3>>t4>>t5>>q;//輸入程序數(shù)和各個(gè)指令的執(zhí)行時(shí)間最后輸入配額時(shí)間
getchar();//處理?yè)Q行符
//每條命令對(duì)應(yīng)的執(zhí)行時(shí)間
toTime['v'] = t1;
toTime['p'] = t2;
toTime['l'] = t3;
toTime['u'] = t4;
toTime['e'] = t5;
//輸入程序代碼
for(int i=0;i<n;i++){
string s;
Program program(i+1);
cout<<"input "<<i+1<<"th program，end with 'end'"<<endl;
while(1){
getline(cin,s);
program.code.push(s);
//cout<<program.code.front()<<endl;
//cout<<program.code.size();
if(s == "end")
break;
}
//放入等待隊(duì)列中
wait.push_back(program);
}
//模擬執(zhí)行
while(!wait.empty()){
//取隊(duì)列的隊(duì)首程序
Program program = wait.front();
wait.pop_front();
//取配額時(shí)間
int t = q;
while(!program.code.empty()){
//取第一句代碼
string s = program.code.front();
if(s[0] == 'v'){//賦值語(yǔ)句
if(toTime['v'] > t) {//程序的執(zhí)行時(shí)間不夠
wait.push_back(program);//則插入到等待隊(duì)列的隊(duì)尾
break;
}else{//執(zhí)行時(shí)間夠則
t = t - toTime['v'];//配額減掉執(zhí)行時(shí)間
cout<<program.num<<":"<<" "<<s<<endl;//輸出
program.code.pop();//刪除該語(yǔ)句
}
}
if(s[0] == 'p'){//邏輯同賦值語(yǔ)句
if(toTime['p'] > t) {
wait.push_back(program);
break;
}else{
t = t - toTime['p'];
cout<<program.num<<":"<<" "<<s<<endl;
program.code.pop();
}
}
if(s[0] == 'l'){
if(toTime['l'] > t) {
wait.push_back(program);
break;
}else{//執(zhí)行時(shí)間夠
if(isLock){ //已經(jīng)執(zhí)行過(guò)lock
stop.push(program);//則將程序放入到阻止隊(duì)列
break;
}else{//未執(zhí)行過(guò)lock
isLock = true;//執(zhí)行鎖指令
program.code.pop();//刪除該句代碼
t -= toTime['l'];
cout<<program.num<<":"<<" "<<s<<endl;
}
}
}
if(s[0] == 'u'){
if(toTime['u'] > t){
wait.push_back(program);
break;
}else{
if(isLock){//變量被鎖則
isLock = false;//解鎖
program.code.pop();//刪除該句代碼
t -= toTime['u'];
cout<<program.num<<":"<<" "<<s<<endl;
if(!stop.empty()){//阻止隊(duì)列不為空
wait.push_front(stop.front());//將阻止隊(duì)列隊(duì)首插入到等待隊(duì)列隊(duì)首
stop.pop();//刪除阻止隊(duì)列的隊(duì)首
}
}else{
cout<<"程序出錯(cuò)件舵，unlock在lock之前"<<endl;
}
}
}
if(s[0] == 'e'){
//cout<<program.num<<":"<<" "<<s<<endl;
//break;
if(toTime['e'] > t) {
wait.push_back(program);
break;
}else{
cout<<program.num<<":"<<" "<<s<<endl;
//program = wait.front();
break;
}
}
}
}
}
return 0;
}
測(cè)試數(shù)據(jù)
1
2 1 1 1 1 1 1
var
print
lock
unlock
end
var
print
lock
unlock
end
