【例题 6-1 UVA - 210】Concurrency Simulator

在这里输入题意

【题解】

队列模拟题。
注意初始化。。
然后题目中是让读入一个数据组数然后再输入数据的。
但样例。。但样例没有!?

【代码】

#include <bits/stdc++.h>

using namespace std;

const int P = 5;

const int N = 10;

const int L = 25;

int n,t[P+5],Q;

string Pro[N + 10][L + 10];

int lines[N + 10],cur[N+10];

deque <int> dl;

queue <int> blocked;

bool flag = 0,ru;

int val[300];

void run(int idx)

{

	int QAQ = 0;

	while (QAQ < Q)

	{

		cur[idx]++;

		switch (Pro[idx][cur[idx]][2])

		{

			case '=':

			{

				QAQ += t[1];

				int x;

				if (isdigit(Pro[idx][cur[idx]][5]))

					x = (Pro[idx][cur[idx]][4] - '0') * 10 + (Pro[idx][cur[idx]][5] - '0');

				else

					x = Pro[idx][cur[idx]][4] - '0';

				val[Pro[idx][cur[idx]][0]] = x;

				break;

			}

			case 'i'://print

			{

				QAQ += t[2];

				cout << idx << ": "<<val[Pro[idx][cur[idx]][6]] << endl;

				break;

			}

			case 'c'://lock

			{

				QAQ += t[3];

				if (!flag)

					flag = 1;

				else

				{

					ru = true;

					blocked.push(idx);

					cur[idx]--;

					return;

				}

				break;

			}

			case 'l'://unlock

			{

				QAQ += t[4];

				flag = 0;

				if (!blocked.empty())

				{

					dl.push_front(blocked.front());

					blocked.pop();

				}

				break;

			}

			case 'd':

			{

				QAQ += t[5];

				return;

				break;

			}

			default:break;

		}

	}

}

int main()

{

	/*freopen("F:\\rush.txt", "r", stdin);

	freopen("F:\\rush_out.txt", "w", stdout);*/

	int kase = 0;

	int T;

	scanf("%d", &T);

	while (T--)

	{

		memset(val, 0, sizeof val);

		if (kase > 0) puts("");

		kase++;

		scanf("%d", &n);

		for (int i = 1; i <= 5; i++) scanf("%d", &t[i]);

		scanf("%d", &Q);

		getchar();

                for(int i=1;i<=10;i++) lines[i]=0;

                for(int i=1;i<=10;i++) cur[i]=0;

		for (int i = 1; i <= n; i++)

		{

			string s;

			while (getline(cin, s))

			{

				lines[i]++;

				Pro[i][lines[i]] = s;

				if (s =="end") break;

			}

		}

		while (!dl.empty()) dl.pop_back();

		while (!blocked.empty()) blocked.pop();

		flag = false;

		for (int i = 1; i <= n; i++) dl.push_back(i);

		while (!dl.empty())

		{

			ru = false;

			int x = dl.front();

			dl.pop_front();

			run(x);

			if (!ru && lines[x] > cur[x]) dl.push_back(x);

		}

	}

	return 0;

}

巴特西

【例题 6-1 UVA - 210】Concurrency Simulator

最新文章

热门文章