Problem
Eine Lehrerin tippt die Punktzahlen eines Tests in ein Programm und beendet die Eingabe mit einer beliebigen negativen Zahl. Diese Zahl ist nur ein Stoppsignal und keine Punktzahl. Das Programm soll die mittlere Punktzahl in der Reihenfolge der Eingabe ausgeben (die Werte sind nicht sortiert). Bei k Punktzahlen steht die mittlere an Position k / 2, gezählt ab 0 und abgerundet. Bei einer geraden Anzahl ist es also die zweite der beiden mittleren Punktzahlen.
Implementiere middle_item(values).
Eingabe
values: Die Zahlen in der eingegebenen Reihenfolge. Das Einlesen endet bei der ersten negativen Zahl; sie und alles danach werden ignoriert. Gibt es keine negative Zahl, ist jeder Wert eine Punktzahl.
Ausgabe
Gib die mittlere Punktzahl zurück. Steht vor dem Stoppsignal keine Punktzahl, gib -1 zurück.
Einschränkungen
0 ≤ Länge von values ≤ 1000
−1000 ≤ jeder Wert ≤ 1000
Beispiele
Eingabe:
values = [88, 72, 95, 60, 81, -1]
Erwartete Ausgabe:
expected = 95
Eingabe:
std::vector<long long> values = {88, 72, 95, 60, 81, -1};
Erwartete Ausgabe:
long long expected = 95;
Eingabe:
long[] values = new long[] {88, 72, 95, 60, 81, -1};
Erwartete Ausgabe:
long expected = 95;
Erläuterung
Die Punktzahlen sind 88, 72, 95, 60, 81; es sind 5, also ist die Mitte Position 2, und dort steht 95.
Eingabe:
values = [10, 20, 30, 40, -5, 50]
Erwartete Ausgabe:
expected = 30
Eingabe:
std::vector<long long> values = {10, 20, 30, 40, -5, 50};
Erwartete Ausgabe:
long long expected = 30;
Eingabe:
long[] values = new long[] {10, 20, 30, 40, -5, 50};
Erwartete Ausgabe:
long expected = 30;
Erläuterung
Das Einlesen endet bei −5, es bleiben 4 Punktzahlen; an Position 2 steht 30.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Kopiere Werte in eine neue Liste, bis du auf die erste negative Zahl triffst.
Hinweis 2
Bei k Elementen ist der mittlere Index k / 2 mit ganzzahliger Division.
Hinweis 3
Wurde nichts kopiert, gibt es kein mittleres Element.
Erwartete Komplexität
Zeit O(n), zusätzlicher Speicher O(n)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.