SPOJ ARMY

最新推荐文章于 2017-04-02 20:55:00 发布

spotboy

最新推荐文章于 2017-04-02 20:55:00 发布

阅读量452

点赞数

CC 4.0 BY-SA版权

分类专栏： SPOJ 文章标签： C++ SPOJ

本文链接：https://blog.youkuaiyun.com/spotboy/article/details/18776199

SPOJ 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种解决SPoj网站上ARMY问题的方法，通过使用优先队列来模拟两个队伍之间的战斗过程，并最终确定胜者。代码实现简洁高效。

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

// http://www.spoj.com/problems/ARMY/
#include <iostream>
#include <queue>
#include <vector>
#include <functional>

using namespace std;



int main(int argc, char*argv[]) {
	ios_base::sync_with_stdio(false); 
	int t;
	cin >> t;

	string line;
	getline(cin,line);
	while (t-- >0) {

		getline(cin,line);
		
		int ng, nm;
		cin >> ng >> nm;

		priority_queue<int, std::vector<int>, std::greater<int> > g, m;

		for (int i = 0; i < ng; i++) {
			int s;
			cin >> s;
			g.push(s);
		}

		for (int i  = 0; i < nm; i++) {
			int s;
			cin >> s;
			m.push(s);
		}

		int count = 0;

		while (g.size() != 0 && m.size() !=0) {
			if (g.top() == m.top()) {
				m.pop();
				count++;
				continue;
			}
			else if(g.top() > m.top()) {
				m.pop();
				count++;
				continue;
			}
			else
			{
				g.pop();
				count++;
				continue;

			}
		}
		if (m.size() == g.size()) {
			cout << "uncertain" << endl;
		}
		else if (m.size() == 0) {
			cout << "Godzilla" << endl;
		}
		else {
			cout << "MechaGodzilla" << endl;		
		}



	}
}