其他分享
首页 > 其他分享> > 比赛名:Preliminaries for Benelux Algorithm Programming Contest 2019 时间2020.3.14

比赛名:Preliminaries for Benelux Algorithm Programming Contest 2019 时间2020.3.14

作者:互联网

 

 

 

 

题意就是判断东天际线和北天际线的值可不可以满足(东天际线就是每一行的最大值,北天际线就是每一列的最大值)

判断条件其实很简单,就是看行上的最大值是否也是列上的最大值,如果是就满足。

 例1: 东天际线最大值是4,北天际线最大值也是4,所有条件成立。

例2:东天际线最大值是4,北天际线最大值是2,所有不满足。

 代码:

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int r,c;
int a[1001],b[1001];
cin>>r>>c;
for(int i=0;i<r;i++){
cin>>a[i];
}
for(int i=0;i<c;i++){
cin>>b[i];
}
sort(a,a+r);
sort(b,b+c);
if(a[r-1]==b[c-1]){
cout<<"possible"<<endl;
}
else{
cout<<"impossible"<<endl;
}
return 0;
}

 

标签:Algorithm,天际线,Contest,int,最大值,Programming,cin,1001,cout
来源: https://www.cnblogs.com/liyongqi/p/12493802.html