建築
トピックリンク: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 }