Sortier Algorythmus
-
Hallo,
ich möchte ein Programm schreiben, welches eine Matrix sortieren soll.
Die Eingabe erfolgt folgendermaßen:int a[4][4]; for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++) { cin >> a[i][j]; } cout << endl;
}
Als Beispiel für die zu sortierende Matrix ist folgende gedacht.
A B C D 1. 1 2 1 3 2. 2 1 3 1 3. 1 2 1 1 4. 2 1 1 1
Folgende Bedinungen soll die Sortierung beachten.
- Es dürfen nur die Zeilen getauscht werden.
- Die erste Zeile darf nicht getauscht werden.
- ES soll so sortiert werden, dass möglichst viele Zahlen mit den Zahlen aus der nächsten Spalte übereinstimmen.
- Die einzelnen Spalten haben Gewichtungen. Spalte A=1, B=1.5, C=1, D=2
- Es soll die Optimale Reihenfolge bestimmt werden.Folgendermaßen könnte die Sortierung der Bsp Matrix aussehen:
A B C D 1. 1 2 1 3 3. 1 2 1 1 4. 2 1 1 1 2. 2 1 3 1
Kann mir jemand weiterhelfen?
Mit freundlichem Gruß Codex
-
Wo liegt denn das Problem? Was hast du bisher ueberlergt/probiert?
Es wird hier niemand deine Hausaufgaben loesen!