Sortieren Sie die Liste in absteigender Reihenfolge in Java und generieren Sie zerstörungsfrei eine neue Liste

Überblick

Ich werde es aufschreiben, weil ich es brauchte, um das AtCoder-Problem zu lösen. Ich denke, es gibt verschiedene Möglichkeiten, es in Java zu implementieren, aber ich werde die Implementierung beschreiben, die meiner Meinung nach die kürzeste sein kann.

Korrespondenzpolitik

Implementierungsbeispiel

Geben Sie die Anzahl der einzugebenden Zahlen und die Liste der Zahlen wie unten gezeigt ein.

4
2 2 1 3

Dies ist ein Beispiel, das die Liste der eingegebenen Nummern in absteigender Reihenfolge ausgibt.

Sample.java



import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;

import static java.util.Comparator.reverseOrder;

public class Sample {

    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();

        List<Long> inputList = new ArrayList<Integer>();
        for(int i = 0; i < n ;i++) {
            inputList.add(sc.nextInt());
        }
        //Dies ist der relevante Teil der Sorte
        List<Integer> sortedList = inputList.stream().sorted(reverseOrder()).collect(Collectors.toList());
        for(int a: sortedList) {
            System.out.println(a);
        }
    }
}


[Aktualisiert am 02.09.2020] Wir haben einen Kommentar von @swordone erhalten. Wenn Sie unveränderlich garantieren möchten, lautet das Sortierteil wie folgt.

List<Integer> sortedList = inputList.stream().sorted(reverseOrder())
                                    .collect(Collectors.collectingAndThen(Collectors.toList(), Collections::unmodifiableList));

Recommended Posts

Sortieren Sie die Liste in absteigender Reihenfolge in Java und generieren Sie zerstörungsfrei eine neue Liste
[Sortieren] Sortieren, indem Sie einem Benutzer folgen, einem Follower folgen und folgen (absteigende Reihenfolge)!
[Java8] Verwenden Sie stream, um Arrays vom Typ int in absteigender Reihenfolge zu sortieren
Liste der Java-Objekte sortieren
Unterschied zwischen Arrylist und verknüpfter Liste in Java
Generieren Sie OffsetDateTime aus Clock und LocalDateTime in Java
[Java] [POI] Erstellen Sie eine Tabelle in Word und beginnen Sie eine neue Zeile in einer Zelle
Bei Verwendung einer Liste in Java wird java.awt.List ausgegeben und ein Fehler tritt auf
So sortieren Sie mit SQLite in aufsteigender / absteigender Reihenfolge
[Java] Sortieren Sie die Liste mit Streams und Lambda-Ausdrücken
Schreiben Sie eine Klasse in Kotlin und nennen Sie sie in Java
Sortieren Sie die Map-Werte in aufsteigender Schlüsselreihenfolge in Java TreeMap
So konvertieren Sie A in a und a in A mit logischem Produkt und Summe in Java
Was ist neu in Java 8?
Holen Sie sich Standortinformationen mit Rails und sortieren Sie in aufsteigender Reihenfolge
Was ist neu in Java 9,10,11
[Java, Stream] Sortieren Sie die Objektliste auf Japanisch nach dem Eigenschaftsnamen
Ich möchte eine Liste mit Kotlin und Java erstellen!
Gleiches Urteil / gleichwertiges Urteil / Vergleich / Reihenfolge in Swift und Java
So entwickeln und registrieren Sie eine Sota-App in Java
Sortieren in aufsteigender Reihenfolge in Java (Blasensortierung: Einfacher Austauschmethodenalgorithmus)
Generieren Sie AWS Signature V4 in Java und fordern Sie die API an
[Neta] Sleep Sort in Java
Suchen Sie eine Teilmenge in Java
Listenaggregation in Java (Collectors.groupingBy)
Java-Liste als Gruppe, Sortierung usw.
Erstellen Sie eine benannte SkipList in Java, die wie eine nach Redis sortierte Menge aussieht
[Java] Ordnen Sie die Daten des vergangenen Montags und Sonntags der Reihe nach an
Daten sortieren Absteigend, aufsteigend / Schienen
So erstellen Sie ein neues Gradle + Java + Jar-Projekt in Intellij 2016.03
Java Zwei Listen werden der Reihe nach ignoriert, null wird ignoriert und Duplikate werden ignoriert.
Ich habe eine Sterling-Sorte geschrieben, die sich wie in Java anfühlt
[Java] Erstellen wir einen Minecraft Mod 1.16.1 [Bäume hinzufügen und generieren]
Verwandeln Sie ein Array von Strings in eine Liste von Ganzzahlen in Java
[Java] Erstellen wir einen Minecraft Mod 1.14.4 [9. Bäume hinzufügen und generieren]
[Java] Lass uns einen Minecraft Mod 1.14.4 erstellen [8. Erz hinzufügen und erzeugen]
3 Implementieren Sie einen einfachen Interpreter in Java
Ich habe ein PDF mit Java erstellt.
Beispiel für Codierung und Decodierung in Java
Erstellen Sie eine neue App mit Rails
Java 9 neue Funktionen und Beispielcode
Generieren Sie die CloudStack-API-URL in Java
StringBuffer- und StringBuilder-Klasse in Java
Ein einfaches Beispiel für Rückrufe in Java
Liste der in Java 9 hinzugefügten Mitglieder
In Liste sortieren, für persönliches Memo
Verstehe gleich und hashCode in Java
Bleiben Sie in einem Java Primer stecken
Liste der in Java 9 hinzugefügten Typen
Hallo Welt in Java und Gradle
So testen Sie eine private Methode und verspotten sie teilweise in Java
Geben Sie die Reihenfolge an, in der die Konfigurationsdateien und Klassen in Java geladen werden
Erstellen eines Projekts (und eines GitHub-Repositorys) mit Java und Gradle mit IntelliJ IDEA
Die Geschichte, zu vergessen, eine Datei in Java zu schließen und zu scheitern
Ein Hinweis zu den Unterschieden zwischen Schnittstellen und abstrakten Klassen in Java
Ich habe eine Lambda-Funktion in Java geschrieben und mit SAM bereitgestellt
[Java] Generieren Sie mithilfe der Stream-API eine verengte Liste aus mehreren Listen
Haben Sie ein Werkzeug zum Erstellen und Öffnen einer neuen Leinwand in der Mac-Vorschau
Erstellen wir eine TODO-App in Java 9 Erstellen einer TODO-Anzeige Sortieren nach Datum und Uhrzeit + Setzen Sie das Fälligkeitsdatum auf das aktuelle Datum