Hilfe bei eindimensionalen array

[mY.dk]

hallo zusammen!
ich habe ein kleines problem mit einer aufgabe die ich hier habe.

Gegeben sei ein eindimensionales Integer-Array. Ein "Plateau" ist eine Sequenz von aufeinander
folgenden gleichen Werten des Arrays, so dass vor und nach dieser Sequenz die Feldelemente des
Arrays kleinere Werte enthalten.

Beispiel:
int a[] = {2, 5, 5, 5, 4, 4, 3, 2, 4, 2, 3, 3};

Dann besitzt das Array drei Plateaus:
- Ein Plateau mit den Werten 5 an der Position 1 mit Länge 3.
- Ein Plateau mit den Werten 4 an der Position 8 mit Länge 1
- Ein weiteres Plateau mit den Werten 3 an der Position 10 mit Länge 2.
Das Plateau mit den Werten 5 an der Position 1 ist das längste Plateau in diesem Array.



so weit so gut, das versteh ich ja auch zumindest noch halbwegs. aber wieso steht das plateau 5 an stelle 1 ? und wie schreib ich das programm das er mir das wieder ausgibt ?
ich steh total auf dem schlauch

lg

 

[faetzminator]

Du suchst eine Reihe von Zahlen, vor welcher und dahinter eine kleinere (oder gar keine weil Anfang/Ende der Kette) Zahl befindet. Diese Reihe von Zahlen muss jeweils immer die gleiche beinhalten und muss min. die Länge 1 betragen. Das erste Plateau ist erstgenannt, weil es auch das erste Plateau der Sequenz ist.
Was ist das Problem?

// Ach so, Frage falsch verstanden :autsch:

 

[Landei]

aber wieso steht das plateau 5 an stelle 1 ?

Weil Java-Arrays (aus gutem Grund) mit dem Index 0 anfangen.

 

[mY.dk]

ok,das hab ich mir gedacht. das plateau mit den werten 3 kann ich mir auch noch denken. aber wieso hat das mit den werten 4 die länge 1 und steht an stelle 8, wenn an stelle 4 doch eins mit länge 2 wäre ? oder hab ichs immer noch nicht gerafft ?

wie kann ich die Position und die Länge des längsten Plateaus eines Integer-Arrays ausgeben lassen.

 

[faetzminator]

2  | kein Plateau weil danach 5 > 2
5     |
5     | Plateau weil davor 2 < 5 und danach 4 < 5
5     |
4    | kein Plateau weil davor 5 > 4
4    |
3   | kein Plateau weil davor 4 > 3
2  | kein Plateau weil davor 3 > 2 und danach 4 > 2
4   | Plateau weil davor und danach 2 < 4
2  | kein Plateau weil davor 4 > 2 und danach 3 > 2
3   | Plateau weil davor 2 < 3 und danach nichts
3   |

 

[mY.dk]

ok,das hab ich verstanden
hab da jetzt auch schonmal was probiert,aber ich bekomm nur das array mit den werten 5 raus. aber wie krieg ich die länge und die position raus.

public class Plateau {
	
	public static void main(String[] args) {
		int a[] = {2, 5, 5, 5, 4, 4, 3, 2, 4, 2, 3, 3};
		int laenge;
		laenge = a.length;
		
		System.out.print("Array a: ");
		for (int i = 0; i < a.length; i++)
			System.out.print (a[i] + "  ");
		
		double max = Double.NEGATIVE_INFINITY;
		for (int i = 0; i < laenge; i++)
			if (a[i] > max
				max = a[i];
		System.out.println("\n\nMaximum: " + max;
		
	}
}

 

[faetzminator]

Ist zwar nur schnell zusammengehackt, aber hier eine Lösung:

public static void main(String[] args) {
	int a[] = { 2, 5, 5, 5, 4, 4, 3, 2, 4, 2, 3, 3 };
	int last = Integer.MIN_VALUE;
	boolean isBigger = false;
	int length = 0;
	for (int i = 0; i < a.length; i++) {
		if (a[i] != last) {
			if (last > a[i]) {
				if (isBigger) {
					System.out.println("Stelle: " + (i - length)
							+ " / Wert: " + last + " / Länge: " + length);
				}
				isBigger = false;
			} else {
				isBigger = true;
			}
			length = 0;
		}
		last = a[i];
		length++;
	}
	if (isBigger) {
		System.out.println("Stelle: " + (a.length - length) + " / Wert: "
				+ a[a.length - 1] + " / Länge: " + length);
	}
}