#586ラウンドCodeforces(DIV。1 +ディビジョン2)D(二部グラフを構築し、思考は、いくつかの結論を証明論をとります)

#include <ビット/ STDC ++ H>
名前空間STDを使用して、
長い長い[200007]。
ベクター<整数> V [77]。
int型のmain(){
IOS :: sync_with_stdio(偽);
cin.tie(NULL)。
cout.tie(NULL)。
int型のn;
cinを>> N;
{(I ++; iが<= n iは1 = INT)のための
[I] CIN >>。
長い長いTMP = A [i]は、
int型CNT = 0;
(!(TMP&1)){一方
TMP / = 2。
++ CNT; //二进制上最后一位的位置1
}
V [CNT] .push_back(I)。
}
INT MX = V [0] .size()。
int型POS = 0;
<;(私= 64 ++ iはi = 1 INT)のための
(MX {V [I] .size())場合>
MX = V [i]を.size()。
POS = I;
}
COUT << N-MX << "の\ n"。
私= 64 <;(iは0 = int型用

持続する;
(INT J = 0; J <V [I] .size(); ++ j)のための
COUT << [V [I] [J]] <<」「。
}
0を返します。
}

おすすめ

転載: www.cnblogs.com/ldudxy/p/11573814.html