Architecture
题目链接:https://nanti.jisuanke.com/t/43465
这个题当时题目度的非常困难,当然最后也没读懂,梯口看了别人的题解才能明白,觉得豁然开朗。
题目大意:其实就是第一行给出r行每行的最大值,第二行给出c列每列的最大值,判断是否存在冲突。
题目分析:从每一个行里面找到最大的,然后从每一个列中找到最小的求出列最大值。如果这两个相等,那么就是满足条件的,否则就是不满足条件的。这个题真的是读懂之后就很简单了。
代码如下:
1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 int n,m; 5 int a[110],b[110]; 6 int main() 7 { 8 cin>>n>>m; 9 int maxl=-1; 10 int maxr=-1; 11 for(int i=1;i<=n;i++) 12 { 13 cin>>a[i]; 14 maxl=max(maxl,a[i]); 15 } 16 for(int i=1;i<=m;i++) 17 { 18 cin>>b[i]; 19 maxr=max(maxr,b[i]); 20 } 21 if(maxl==maxr) 22 { 23 cout<<"possible"<<endl; 24 } 25 else 26 { 27 cout<<"impossible"<<endl; 28 } 29 return 0; 30 }