Behöver hjälp med programmeringsuppgift (matematik)

Du skriver ju bara ut två värden (max och min) så då är det inte så konstigt att det bara kommer ut två. Enklaste sättet att lösa detta är väl att ha två max-variabler (säg max1 och max2) och två min- (min1 och min2) och kolla mot båda så att om det inmatade är större än max1 så blir det max1 och max1 blir max2, är det inte större än max1 så jämförs det med max2 och är det större än max2 så sätts max2 till det. Typ:

if (number > max1) {
	max2 = max1;
	max1 = number;
}
else if (number > max2) {
	max2 = number;
}

osv.

Jag kanske hade gjort det mer nästlat men något åt det hållet i alla fall.

Borde man inte bara kunna skapa en max-heap och en min-heap?
Man lägger in alla talen i de två heaparna tills att man stöter på en nolla. Senare plocka ut två tal ur vardera heap och skriva ut dem.

Som Ophe säger så kollar du ifall numret är större än minimi, vilket inte är rätt. Sen måste du också kolla ifall numret är större än det näst största ifall det inte är större än det största och samma sak på minsta.

Som andra påpekat finns det brister i din kod.

Du har valt fel operator på min.
Du tar endast värden större/mindre än max1/min1 och inte för max2/min2. Det vill säga om max1 = 7 och max2 = 3. Vad händer om man skickar in 5?
De två största/minsta talen kan int vara densamma ifall ett tal skickas in mer än en gång vilket de borde kunna vara.

Mindre fel är att du aldrig stänger din scanner! Stäng alltid dina in och utströmmar när du är klar då du kan få massor av knasiga fel annars. Kanske inte för simpla program som detta men för andra.

input.close();

För övrigt tycker jag du ska kolla på komentaren Ei skrev.

Detta skulle vara den absolut lättaste metoden för program som använder "rimliga" mängder indata.

Du har ju inte gjort det han skrev. Kolla igen vad han har skrivit och fundera över varför han har den där elseif:en där.

Att använda arrayer till en en sån här uppgift skulle jag vilja påstå är overkill. Om man ändå vill använda sig av den metoden så är nog länkade listor mer lämpliga då indatats storlek är okänd.

Anser att det inte är ett problem att använda arrayer till detta. Använd bara ArrayList som är psuedo-dynamisk och omvandla den till en array med toArray() när allt är inlagt och du vet längden. Då kan du använda javas inbyggda sort i Arrays klassen och du är i princip klar.

Håller jag med om att det är vettigare och lättare att utnyttja arrayer, tycker dock att detta endast gäller när man redan kan en del om programmering. Jag skulle säga att meningen med uppgiften inte är att lära hur man på bästa sätt programmeringsmässigt kan lösa problemet utan snarare lära ut hur man ska tänka när man programmerar och få lite syntaxkänsla för programmering, en nybörjaruppgift helt enkelt.

Det är inte ett problem men det behövs verkligen inte när det går att lösa väldigt enkelt utan.

Vettigare hur? Det ger sämre körningsprestanda och större minnesanvändning.

Självklart att det ger sämmre prestanda men inte mycket. Prestandan med if-sats metoden ger en prestanda på O(n) med en konstant beroende på antalet if-satser och den med sorteringen ger oss O(nlogn) utan någon direkt konstant eftersom vi inte behöver if-satserna. Tiderna för dessa är båda inom komplexitetsklassen P och ger mer än duglig tid. Endra problemet är när input börjar nå stort antal tal (~100000). Då blir logn för stor för att väga upp de extra konstanterna i den andra.

Förutom detta är koden mer användningsbar med sorteringen eftersom om man skulle vilja ha ut tre tal istället slipper vi skriva två extra if-satser utan hämtar bara två extra tal.

Efter några år på högskola har jag lärt mig att snabb kod sällan är bra kod. Det är viktigare att göra kod som är användbar.
Till exempel titta på dessa hello worlds.

import java.io.IOException;

public class hello {
	public static void main(String[] args) throws IOException{
		System.out.write(new byte[]{(byte)0x48,(byte)0x65,(byte)0x6c,(byte)0x6c,(byte)0x6f,(byte)0x20,(byte)0x57,(byte)0x6f,(byte)0x72,(byte)0x6c,(byte)0x64,(byte)0x21,(byte)0x0a});
	}
}

public class hello {
        public static void main(String[] args){
                System.out.println("Hello World!\n");
        }
}

Den första är knappt läslig och jobbig att skriva om till "hejsan svejsan" medans den nedre är väldigt enkel att ändra.
Körtiden? Övre tar 0.052002s (ja, 6 decimaler) och den nedre 0.148009s inkluderat tiden att starta JVM för båda.

Vill man ha snabb kod skriv i C++ eller liknande språk.

#include <iostream>
 
int main()
{
    std::cout << "Hello World!" << std::endl;
}

Denna kod kör i 0.000000s det vill säga snabbare än tidtagningen kan räkna.

Tiderna är tagna utav tjänsten KATTIS för KTH som kör programmen, noterar korrekt svar och leverar en körtid.

Ps. Med dagens ökande minnesmängder blir det gammla unix talesättet nära på sant. "Unused RAM is wasted RAM".

import java.io.IOException;

public class hello {
	public static void main(String[] args) throws IOException{
		System.out.write(new byte[]{(byte)0x48,(byte)0x65,(byte)0x6c,(byte)0x6c,(byte)0x6f,(byte)0x20,(byte)0x57,(byte)0x6f,(byte)0x72,(byte)0x6c,(byte)0x64,(byte)0x21,(byte)0x0a});
	}
}

public class hello {
        public static void main(String[] args){
                System.out.println("Hello World!\n");
        }
}

#include <iostream>
 
int main()
{
    std::cout << "Hello World!" << std::endl;
}

Ännu bättre kan ju vara att skriva i c
Testa printf("Hello World\n");
cout och endl är ganska sega.

Ska göra det
Antar däremot att jag inte kan få mycket bättre resultat om inte KATTIS räknar med fler decimaler. Är inte direkt någon c/c++ programmerare själv men alltid roligt att testa!

Kör det i en loop på nån miljon och jämför för att få ut nåt att beräkna på.
Eller använd CPU-time och dylikt.