Logik-Problem

Frage zur Aufgabe

Gelöst

Hey Leute, Ich tue mich noch etwas schwer mit Aufgaben rund um Algorithmen. Zwar habe ich die Lösung nun mit Hilfe des Forums gefunden, aber ich habe noch ein Logikproblem. Kann mir vielleicht jemand Schritt für Schritt erklären, was in dem Code passiert?

package de.codegym.task.task05.task0532;

import java.io.*;

/*
Aufgabe zu Algorithmen
*/

public class Solution {
    public static void main(String[] args) throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int x = Integer.parseInt(reader.readLine());

        int maximum = Integer.MIN_VALUE;

        if(x>0){
            for(int i = 0 ; i<x; i++){
               int number = Integer.parseInt(reader.readLine());

                    if(number >= maximum){
                        maximum = number;
                    }
            }


            System.out.println(maximum);
        }
    }
}

Kommentare (3)

Beliebt
Neu
Alt

Du musst angemeldet sein, um einen Kommentar schreiben zu können

Nouser

Level 36 , Germany

25 November 2020, 13:10

Lösung

//BufferedReader object
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
//eine Zeile vom InputStream lesen (reader.readLine()) und zu einem Integer parsen, dann unboxing zu int x
int x = Integer.parseInt(reader.readLine());

//jetzt wird die Konstante Integer.MIN_VALUE in einem int maximum gespeichert. Integer.MIN_VALUE enthält
//den kleinsten Wert, den ein int annehmen kann. Hast du z.B. eine Eingabe von -2.000.000 dann kann
//diese mit Integer.MIN_VALUE verglichen werden. Eingabe ist größer und wird also als neues maximum gespeichert
//0 (Null) zu nehmen ist problematisch, da bei nur negativen Zahlen im loop immer 0 das Maximum wäre
int maximum = Integer.MIN_VALUE;

//Prüfen, ob die erste Eingabe größer als Null ist
if (x > 0) {
    //wenn ja, dann Zahlen einlesen, genau so viele, wie Eingabe x
    for (int i = 0; i < x; i++) {
        //einlesen, zu Integer parsen und in int number speichern
        int number = Integer.parseInt(reader.readLine());

        //ist die letzte eingegebe Zahl > als das alte Maximum, dann als neues Maximum speichern
        if (number > maximum) {
            maximum = number;
        }
    }
    //Ausgabe des Maximums
    System.out.println(maximum);
} else {
    //falls die erste Eingabe x nicht größer als Null sein sollte mache nichts, nur des Verständnisses wegen hier
}

Nouser

Level 36 , Germany

25 November 2020, 13:21

statt Integer.MIN_VALUE könntest du maximum auch mit einer anderen Zahl initialisieren. Beispielsweise mit der ersten Zahl, die du im loop einliest.

int maximum = 0;

if (x > 0) {
    for (int i = 0; i < x; i++) {
        int number = Integer.parseInt(reader.readLine());
        if (i == 0) maximum = number;
        if (number > maximum) maximum = number;

oder du liest die erste Zahl statt im for loop davor ein und speicherst sie als maximum. Dafür beginnst du den loop erst bei 1

if (x > 0) {
    int maximum = Integer.parseInt(reader.readLine());
    for (int i = 1; i < x; i++) {
        int number = Integer.parseInt(reader.readLine());
        if (number > maximum)
            maximum = number;
    }
    System.out.println(maximum);
}

paulathmsn

Level 17 , Flensburg, Germany

26 November 2020, 13:00

TAUSEND DANK für deine Mühe!! Das ist richtig gut und hilft mir total beim Verständnis.