URAL1795. Husband in a Shop(模拟，首次探访俄罗斯的oj)

标签：

3
2 of sweets
4 of milk
1 of sausage
4
2 of milk
3 of sweets
3 of milk
1 of cheese

6

周末的比赛拉题拉到这里了，特地去查了下Timus是什么。结果如下:

TIMUS在线评测系统是俄罗斯最大的Online Judge。问题大多来自于乌拉尔联邦大学，乌拉尔锦标赛，乌拉尔ACM ICPC竞赛和彼得罗扎沃茨克训练营举行的比赛。

这题就是模拟，就是模拟。注意下结束条件，其实也没什么难的，但自己还是浪费了时间在这题，读题要认真啊，别看一半就做。

#include<iostream>
#include<deque>
#include<map>
#include<cstring>
#include<string>
#include<utility>
using namespace std;
struct C
{
	string s;
	int nu;
};
int main()
{
	int n, m;
	while (cin >> n)
	{
		int num;
		string em;
		string name;
		map<string, int>shop;
		deque<C>que;
		for (int i = 0; i < n; i++)
		{
			cin >> num >> em >> name;
			shop.insert(pair<string, int>(name, num));
		}
		cin >> m;
		C c;
		for (int i = 0; i < m; i++)
		{
			cin >> num >> em >> name;
			c.s = name;
			c.nu = num;
			que.push_back(c);
		}
		C d;
		int t = 0;
		while (!que.empty())
		{
			t++;
			c = que.front();
			if (que.size() == 1)
			{
				break;
			}
			else if (shop[c.s] == 0)
			{
				que.pop_front();
			}
			else if (c.nu > shop[c.s])
			{
				c.nu = shop[c.s];
				que.pop_front();
				d = que.front();
				que.pop_front();
				que.push_front(c);
				que.push_front(d);
			}
			else
			{
				shop[c.s] = shop[c.s] - c.nu;
				que.pop_front();
			}
		}
		cout << t << endl;
	}
}

URAL1795. Husband in a Shop(模拟，首次探访俄罗斯的oj)

标签：

原文地址：http://blog.csdn.net/qq_18738333/article/details/45138257