Preliminaries for Benelux Algorithm Programming Contest 2019（A）

最新推荐文章于 2020-04-19 11:30:01 发布

Cu1ii*

最新推荐文章于 2020-04-19 11:30:01 发布

阅读量594

点赞数 1

分类专栏：计蒜客思维

本文链接：https://blog.csdn.net/CUCUC1/article/details/104867251

版权

思维同时被 2 个专栏收录

17 篇文章 0 订阅

订阅专栏

计蒜客

13 篇文章 0 订阅

订阅专栏

在这里插入图片描述
要求两个天际线的最大值相等，若北部天际线最大值＞东部天际线最大值，那么你会发现无论北部天际线最大值放在哪里，都会改变东部天际线的最大值，所以不能满足条件，同理，当北部天际线最大值<东部天际线最大值时也不满足，所以必须满足最大值相等，但是这样还没有证明一定可以构造满足条件的矩阵，其实当最大值相等时，无论北部天际线其余部分如何，只需要找小于等于东部天际线的行放即可，同时东部其余天际线元素也可这样进行安排。
代码

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <string>
#include <stack>
#include <queue>
 
typedef long long LL;
using namespace std;
 
int n, m;
int a[105], b[105];
 
int main()
{
	cin>>n>>m;
	int mxl = -1, mxr = -1;
	for (int i = 1; i <= n; i++) scanf("%d", &a[i]), mxl = max(mxl, a[i]);
	for (int i = 1; i <= m; i++) scanf("%d", &b[i]), mxr = max(mxr, b[i]);
	if(mxl == mxr) 
		cout<<"possible"<<endl;
	else 
	 	cout<<"impossible"<<endl;
 
	return 0;
}