タイトルレースアップ2020年3月14日のチーム

建築

トピックリンク:https://nanti.jisuanke.com/t/43465

これは私が急に感じ、質問の対象は、当然のことながら、最終的には理解していなかったときに、非常に困難であり、他の人の説明の階段が理解できるお読みください。

タイトル効果は:実際には、最初の行が与える行rの各列の最大値を、カラムCは、各列の第2行の最大値を与える、それは競合が存在するか否かを判定する。

タイトル分析:各列から最大内部を見つけ、その後、最小最大値が列内の列の各々から得られ見つけます。両者が等しい場合には、出会いが条件ということは、それ以外の場合は、基準を満たしていません。問題は後で読むことが実際に非常に簡単です。

コードは以下の通りであります:

1の#include <iostreamの>
 2の#include <アルゴリズム>
 3  使用して 名前空間をSTD。
4  整数N、M。
5  int型 A [ 110 ]、B [ 110 ]。
6  INT メイン()
 7  {
 8      CIN >> N >> M。
9      INT MAXL = - 1 10      INT MAXR = - 1 11      のためにINT iは= 1 ; iが<= N; I ++ 12      {
 13          CIN >> [I]。
14          MAXL = MAX(MAXL、[I])。
15      }
 16      のためにINT iは= 1 ; I <= M; I ++ 17      {
 18          CIN >> B [i]は、
19          MAXR = MAX(MAXR、B [I])。
20      }
 21      であれば(MAXL == MAXR)
 22      {
 23          COUT << " 可能" << ENDL。
24      }
 25      他の
26      {
 27          COUT << " 不可能"<< てendl;
28      }
 29      リターン 0 30 }

 

おすすめ

転載: www.cnblogs.com/Athena-six/p/12549057.html