2020.03.14组队赛补题

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 } 

 

上一篇:[atAGC055D]ABC Ultimatum


下一篇:[NOI2013]矩阵游戏(数列通项+费马小定理)