39 Stimmen

Wie viele Swaps sind mindestens erforderlich, um Array 1 in Array 2 umzuwandeln?

Die Eingabe ist zum Beispiel

Array 1 = [2, 3, 4, 5]
Array 2 = [3, 2, 5, 4]

Die Mindestanzahl der erforderlichen Swaps beträgt 2 .

Die Vertauschung muss nicht mit benachbarten Zellen erfolgen, es können zwei beliebige Elemente getauscht werden.

https://www.spoj.com/problems/YODANESS/

CodeJaeger.com

CodeJaeger ist eine Gemeinschaft für Programmierer, die täglich Hilfe erhalten..
Wir haben viele Inhalte, und Sie können auch Ihre eigenen Fragen stellen oder die Fragen anderer Leute lösen.

Powered by:

X