Sortierung der Matrix nach absteigenden Spaltensummen

C# Medium sorting

Aufgabe «Sortierung der Matrix nach absteigenden Spaltensummen»

Gegeben ist eine rechteckige Matrix aus ganzen Zahlen. Die Spalten der Matrix müssen nach absteigender Summe der Elemente in der Spalte sortiert werden. Bei gleichen Summen bleibt die ursprüngliche Reihenfolge der Spalten erhalten. Geben Sie die transformierte Matrix aus. Die Größe der Matrix überschreitet nicht 100×100, die Elemente sind dem Betrag nach nicht größer als 1000.

Eingabeformat

In der ersten Zeile zwei ganze Zahlen N und M — die Anzahl der Zeilen und Spalten. In den folgenden N Zeilen jeweils M ganze Zahlen — die Elemente der Matrix.

Ausgabeformat

Geben Sie N Zeilen mit je M ganzen Zahlen aus — die Matrix nach der Sortierung der Spalten.

Beispiele

Beispiel 1

EINGABE

4
1 3 2
0 0 0

AUSGABE

5 3 2 1
0 0 0 0

Beispiel 2

EINGABE

10 20

AUSGABE

60

main.cs