1つ
の#include
"
のiostream
"
2
#define M 50000 3
使用して 名前空間はstdを、4
int型 のn;
5 INT [M]。
6 int型 I、J。
7 INTは 使用[M]。
8 int型 フラグ = 0 。
9 INT メイン（）
10 {
11 ながら（CIN >> N）12 { 13 のための（I = 0 ; iは< N; I ++ ）14 CIN >> [I]。15 のmemset（使用、0 、はsizeof （使用されます））。16 フラグ= 0 。17 のための（I = 0 ; iは< 私は、N ++ ）18 { 19 であれば（使用[I] == 0 ）
20 {
21 フラグ ++ 。
22 INT X = I。23 [X]使用= 1 。24 のための（j = iは+ 1 、J < N; J ++ ）25 { 26 であれば（[X] > [J] && 使用[J] == 0 ）27 { 28が使用される[J] = 1 。29 X = J。30 } 31 32 }
33 34 } 35 } 36 COUT << フラグ<< ENDL。37 } 38 リターン0 。39 }
#define M 50000 3
使用して 名前空間はstdを、4
int型 のn;
5 INT [M]。
6 int型 I、J。
7 INTは 使用[M]。
8 int型 フラグ = 0 。
9 INT メイン（）
10 {
11 ながら（CIN >> N）12 { 13 のための（I = 0 ; iは< N; I ++ ）14 CIN >> [I]。15 のmemset（使用、0 、はsizeof （使用されます））。16 フラグ= 0 。17 のための（I = 0 ; iは< 私は、N ++ ）18 { 19 であれば（使用[I] == 0 ）
20 {
21 フラグ ++ 。
22 INT X = I。23 [X]使用= 1 。24 のための（j = iは+ 1 、J < N; J ++ ）25 { 26 であれば（[X] > [J] && 使用[J] == 0 ）27 { 28が使用される[J] = 1 。29 X = J。30 } 31 32 }
33 34 } 35 } 36 COUT << フラグ<< ENDL。37 } 38 リターン0 。39 }
ます。https：//www.cnblogs.com/FCWORLD/archive/2011/03/23/1992980.htmlで再現