uva 210 Concurrency Simulator

最新推荐文章于 2022-02-23 16:40:45 发布

verdin黄大锤

最新推荐文章于 2022-02-23 16:40:45 发布

阅读量280

点赞数 2

CC 4.0 BY-SA版权

文章标签： uva 队列 stl

本文链接：https://blog.youkuaiyun.com/rabbit_ZAR/article/details/76906352

本文介绍了一个简单的并发模拟器实现，该模拟器通过处理多个任务序列来模拟并发操作。使用 C++ 编写，涉及字符串处理、容器管理和算法应用。文章详细展示了如何定义任务类型、分配时间开销以及处理任务间的依赖关系。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：Concurrency Simulator

代码：

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<vector>
#include<set>
#include<map>
#include<algorithm>
#include<cmath>
#include<queue>
#include<deque>
using namespace std;

int n,q,t[6]= {0};
vector<string> vec[1005];
deque<int> que;
queue<int> wait;
int doit[1005]= {0};
string value[26];
bool state=0;

void make(int head) {
	int Time=0;
	while(Time<q) {
		string x=vec[head][doit[head]];
		if(x[0]=='p'&&x[1]=='r') {
			Time+=t[2];
			printf("%d: ",head);
			cout<<value[x[x.size()-1]-'a']<<endl;
		} else if(x[0]=='l'&&x[1]=='o') {
			Time+=t[3];
			if(state==false) state=true;
			else {
				wait.push(head);
				return ;
			}
		} else if(x[0]=='u'&&x[1]=='n') {
			Time+=t[4];
			state=false;
			if(!wait.empty()) {
				que.push_front(wait.front());
				wait.pop();
			}
		} else if(x[0]=='e'&&x[1]=='n') {
			return ;
		} else {
			Time+=t[1];
			value[x[0]-'a']=x.substr(4,x.size()-4);
		}

		if(doit[head]==vec[head].size()-1) return ;
		doit[head]++;
	}
	que.push_back(head);
	return ;
}

void init() {
	n=0,q=0;
	memset(doit,0,sizeof(doit));
	for(int i=0; i<26; i++) value[i]="0";
	for(int i=1; i<1005; i++) vec[i].clear();
	que.clear();
	queue<int> tt;
	wait=tt;
	state=false;
}

int main() {
	int T;
	scanf("%d",&T);
	while(T--) {
		init();
		scanf("%d",&n);
		for(int i=1; i<=5; i++) {
			scanf("%d",&t[i]);
		}
		scanf("%d",&q);
		getchar();
		string a;
		for(int i=1; i<=n; i++) {
			while(getline(cin,a)&&a!="end") {
				vec[i].push_back(a);
			}
			vec[i].push_back("end");
		}

		for(int i=1; i<=n; i++) {
			que.push_back(i);
		}
		while(!que.empty()) {
			int head=que.front();
			que.pop_front();
			make(head);
		}
		if(T) printf("\n");
	}
	return 0;
}