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

 

 

比赛名: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;
}

 

上一篇:PAT乙级—1001 害死人不偿命的(3n+1)猜想


下一篇:牛客华为机测-2-明明的随机数