敌我双方都放进数组,排序,对q == 0、1、2的情况依次分类讨论,简单粗暴,无脑AC。

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 20;

int a[N];

void solve() {
	int m, n, q; cin >> m >> n >> q;
	for(int i = 0; i < m + n; i++) cin >> a[i];
	if(q == 0) {
		cout << "GG" << endl;
	}
	else if(q == 1) {
		sort(a, a + m + n);
		if(a[0] != 1) {
			cout << "GG" << endl;
			return;
		}
		for(int i = 1; i < m + n; i++) {
			if(a[i] - a[i - 1] > 1) {
				cout << "GG" << endl;
				return;
			}
		}
		cout << "Legendary" << endl;
	}
	else {
		sort(a, a + m + n);
		if(a[0] > 2) {
			cout << "GG" << endl;
			return;
		}
		else if(a[0] == 2) {
			for(int i = 1; i < m + n; i++) {
				if(a[i] - a[i - 1] > 1) {
					cout << "GG" << endl;
					return;
				}
			}
			cout << "Legendary" << endl;
			return; 
		}
		int f = 0; 
		for(int i = 1; i < m + n; i++) {
			if(a[i] - a[i - 1] == 2) {
				if(!f) f = 1;
				else {
					cout << "GG" << endl;
					return;
				}
			}
			else if(a[i] - a[i - 1] > 2) {
				cout << "GG" << endl;
				return;
			}
			
		}
		cout << "Legendary" << endl;
	}
}

int main() {
	int T; cin >> T;
	while(T--) {
		solve();
	}
	
	return 0;
}

全部评论

相关推荐

05-29 09:02
门头沟学院 Java
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
这算盘打的
程序员小白条:都这样的,都是潜规则,你自己说可以实习一年就行了,实习可以随便跑路的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务