最大公約数に基づく並べ替え順序

Question

質問があります。例えば、

bool cmp(int a, int b) 
{ 
    return __gcd(a, b) > 1; 
} 

と：私はこのコンパレータを書く

私はこれらの数字がある場合：

2 5 6 7 8 12 15 19 20 

私のコードの出力：

20 15 12 8 6 2 5 7 19 

それは大丈夫ですが...

ただし、例：

1 2 3 4 5 6 7 8 9 

私のコードを出力

1 2 3 4 5 6 7 8 9 

私はこれをどのように行うことができますか？

このシーケンスは次のようなものでなければなりません。結果は定義されていませんので、あなたのコンパレータは、strict weak orderingを確立していない

9 6 3 (...) 

Answer 1

。

次が真であることを確認する必要があり、適切なコンパレータを作成するには：

cmp(a, a) == false - あなたのコンパレータはcmp(2, 2)

cmp(a, b) == true → cmp(b, a) == falseに試験に合格していません - あなたのコンパレータはcmp(2, 4)

に試験に合格していません

cmp(a, b) == true and cmp(b, c) == true → cmp(a, c) == true - コンパレータがテストに合格していないcmp(2, 6) and cmp(6, 3)