Sprawdź się

111

Pokaż ćwiczenia:

Ćwiczenie 1

Dla tablicy tab[] zlicz wystąpienia każdej z wartości i zapisz wyniki do elementów o odpowiednich indeksach w tablicy tabZlicz[]. Następnie wypisz zawartość tablicy zliczającej, korzystając z metody toString() z klasy Arrays. Zaimplementuj również metodę znajdzMinMax() zwracającą parę liczb, gdzie pierwsza z nich odpowiada minimalnej wartości w tablicy tab[], a druga maksymalnej wartości. Wypisz te wartości w osobnych liniach.

Działanie programu przetestuj dla następujących danych (są już podane w testerce):

tab = {76, 84, 79, 60, -75, 58, 94, 53, -84, 51, -4, -41, 49, -40, 31, 80, 88, 52, -2, 7, 12, -46, 23, 45, -67, -96, -37, 91, -39, -24, -44, -21, -43, -38, -99, 70, -94, 3, 17, -6, -35, -64, -95, -23, 10, 19, 48, 36, 43, 29, 73, 86, -55, 57, 81, -25, 39, 20, -3, -78, -74, 28, -17, -16, -98, -27, 54, 22, 87, 41, 66, 96, 27, -65, 26, -62, -72, -70, -88, 95, 37, -49, -47, 46, -11, 64, -20, 1, 72, -73, -59, 8, 69, 93, -7, 44, -10, -28, 78, 92}

Specyfikacja problemu

Dane:

tab[] – tablica wejściowa zawierająca liczby całkowite

Wynik:

tabZliczajaca[] – tablica ze zliczonymi wystąpieniami każdego z elementów tablicy tab[]
min – minimalna wartość w tablicy tab[]
max – maksymalna wartość w tablicy tab[]

RPNJbiFZ6zbfH

Przykładowe rozwiązanie zadania:

Linia 1. import java kropka util kropka Arrays średnik. Linia 3. public class Z1 otwórz nawias klamrowy. Linia 5. public static int otwórz nawias kwadratowy zamknij nawias kwadratowy znajdzMinMax otwórz nawias okrągły int otwórz nawias kwadratowy zamknij nawias kwadratowy tabWejsciowa zamknij nawias okrągły otwórz nawias klamrowy. Linia 6. int min znak równości tabWejsciowa otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik. Linia 7. int max znak równości tabWejsciowa otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik. Linia 9. for otwórz nawias okrągły int i znak równości 1 średnik i otwórz nawias ostrokątny tabWejsciowa kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. if otwórz nawias okrągły min zamknij nawias ostrokątny tabWejsciowa otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły min znak równości tabWejsciowa otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 11. if otwórz nawias okrągły max otwórz nawias ostrokątny tabWejsciowa otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły max znak równości tabWejsciowa otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 12. zamknij nawias klamrowy. Linia 14. return new int otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias klamrowy min przecinek max zamknij nawias klamrowy średnik. Linia 15. zamknij nawias klamrowy. Linia 17. public static int otwórz nawias kwadratowy zamknij nawias kwadratowy zlicz otwórz nawias okrągły int min przecinek int max przecinek int otwórz nawias kwadratowy zamknij nawias kwadratowy tabWejsciowa zamknij nawias okrągły otwórz nawias klamrowy. Linia 18. int otwórz nawias kwadratowy zamknij nawias kwadratowy tabZliczajaca znak równości new int otwórz nawias kwadratowy max minus min plus 1 zamknij nawias kwadratowy średnik. Linia 20. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny tabZliczajaca kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 21. tabZliczajaca otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości 0 średnik. Linia 22. zamknij nawias klamrowy. Linia 24. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny tabWejsciowa kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 25. tabZliczajaca otwórz nawias kwadratowy tabWejsciowa otwórz nawias kwadratowy i zamknij nawias kwadratowy minus min zamknij nawias kwadratowy plus plus średnik. Linia 26. zamknij nawias klamrowy. Linia 28. return tabZliczajaca średnik. Linia 29. zamknij nawias klamrowy. Linia 31. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 32. int otwórz nawias kwadratowy zamknij nawias kwadratowy tab znak równości otwórz nawias klamrowy 76 przecinek 84 przecinek 79 przecinek 60 przecinek minus 75 przecinek 58 przecinek 94 przecinek 53 przecinek minus 84 przecinek 51 przecinek minus 4 przecinek minus 41 przecinek 49 przecinek minus 40 przecinek 31 przecinek 80 przecinek 88 przecinek 52 przecinek minus 2 przecinek 7 przecinek 12 przecinek minus 46 przecinek 23 przecinek 45 przecinek minus 67 przecinek minus 96 przecinek minus 37 przecinek 91 przecinek minus 39 przecinek minus 24 przecinek minus 44 przecinek minus 21 przecinek minus 43 przecinek minus 38 przecinek minus 99 przecinek 70 przecinek minus 94 przecinek 3 przecinek 17 przecinek minus 6 przecinek minus 35 przecinek minus 64 przecinek minus 95 przecinek minus 23 przecinek 10 przecinek 19 przecinek 48 przecinek 36 przecinek 43 przecinek 29 przecinek 73 przecinek 86 przecinek minus 55 przecinek 57 przecinek 81 przecinek minus 25 przecinek 39 przecinek 20 przecinek minus 3 przecinek minus 78 przecinek minus 74 przecinek 28 przecinek minus 17 przecinek minus 16 przecinek minus 98 przecinek minus 27 przecinek 54 przecinek 22 przecinek 87 przecinek 41 przecinek 66 przecinek 96 przecinek 27 przecinek minus 65 przecinek 26 przecinek minus 62 przecinek minus 72 przecinek minus 70 przecinek minus 88 przecinek 95 przecinek 37 przecinek minus 49 przecinek minus 47 przecinek 46 przecinek minus 11 przecinek 64 przecinek minus 20 przecinek 1 przecinek 72 przecinek minus 73 przecinek minus 59 przecinek 8 przecinek 69 przecinek 93 przecinek minus 7 przecinek 44 przecinek minus 10 przecinek minus 28 przecinek 78 przecinek 92 zamknij nawias klamrowy średnik. Linia 34. int otwórz nawias kwadratowy zamknij nawias kwadratowy minmax znak równości znajdzMinMax otwórz nawias okrągły tab zamknij nawias okrągły średnik. Linia 35. int min znak równości minmax otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik. Linia 36. int max znak równości minmax otwórz nawias kwadratowy 1 zamknij nawias kwadratowy średnik. Linia 38. int otwórz nawias kwadratowy zamknij nawias kwadratowy tabZliczajaca znak równości zlicz otwórz nawias okrągły min przecinek max przecinek tab zamknij nawias okrągły średnik. Linia 40. System kropka out kropka println otwórz nawias okrągły Arrays kropka toString otwórz nawias okrągły tabZliczajaca zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 41. System kropka out kropka println otwórz nawias okrągły min zamknij nawias okrągły średnik. Linia 42. System kropka out kropka println otwórz nawias okrągły max zamknij nawias okrągły średnik. Linia 43. zamknij nawias klamrowy. Linia 44. zamknij nawias klamrowy.

import java.util.Arrays;

public class Z1 {
    
    public static int[] znajdzMinMax(int[] tabWejsciowa) {
        int min = tabWejsciowa[0];
        int max = tabWejsciowa[0];
        
        for(int i = 1; i < tabWejsciowa.length; i++) {
            if (min > tabWejsciowa[i]) min = tabWejsciowa[i];
            if (max < tabWejsciowa[i]) max = tabWejsciowa[i];
        }
        
        return new int[] { min, max };
    }
    
    public static int[] zlicz(int min, int max, int[] tabWejsciowa) {
        int[] tabZliczajaca = new int[max - min + 1];
        
        for(int i = 0; i < tabZliczajaca.length; i++) {
            tabZliczajaca[i] = 0;
        }

        for(int i = 0; i < tabWejsciowa.length; i++) {
            tabZliczajaca[tabWejsciowa[i] - min]++;
        }

        return tabZliczajaca;
    }
    
    public static void main(String[] args) {
        int[] tab = {76, 84, 79, 60, -75, 58, 94, 53, -84, 51, -4, -41, 49, -40, 31, 80, 88, 52, -2, 7, 12, -46, 23, 45, -67, -96, -37, 91, -39, -24, -44, -21, -43, -38, -99, 70, -94, 3, 17, -6, -35, -64, -95, -23, 10, 19, 48, 36, 43, 29, 73, 86, -55, 57, 81, -25, 39, 20, -3, -78, -74, 28, -17, -16, -98, -27, 54, 22, 87, 41, 66, 96, 27, -65, 26, -62, -72, -70, -88, 95, 37, -49, -47, 46, -11, 64, -20, 1, 72, -73, -59, 8, 69, 93, -7, 44, -10, -28, 78, 92};
        
        int[] minmax = znajdzMinMax(tab);
        int min = minmax[0];
        int max = minmax[1];
        
        int[] tabZliczajaca = zlicz(min, max, tab);
        
        System.out.println(Arrays.toString(tabZliczajaca));
        System.out.println(min);
        System.out.println(max);
    }
}

Ćwiczenie 2

Dla tablicy umieszczonej w kodzie zlicz wystąpienia każdej wartości do odpowiedniego elementu, a następnie zmodyfikuj tablicę zliczającą tak, aby w każdym jej elemencie znajdowała się informacja, ile jest liczb nie większych od liczby przypisanej do indeksu tego elementu. Np. dla tablicy $[0, 0, 2]$ zostałaby wygenerowana tablica zliczająca $[2, 0, 1]$ , która następnie powinna zostać zmodyfikowana do postaci $[2, 2, 3]$ .

Działanie programu przetestuj dla następujących danych (są już podane w testerce):

tab = {76, 84, 79, 60, -75, 58, 94, 53, -84, 51, -4, -41, 49, -40, 31, 80, 88, 52, -2, 7, 12, -46, 23, 45, -67, -96, -37, 91, -39, -24, -44, -21, -43, -38, -99, 70, -94, 3, 17, -6, -35, -64, -95, -23, 10, 19, 48, 36, 43, 29, 73, 86, -55, 57, 81, -25, 39, 20, -3, -78, -74, 28, -17, -16, -98, -27, 54, 22, 87, 41, 66, 96, 27, -65, 26, -62, -72, -70, -88, 95, 37, -49, -47, 46, -11, 64, -20, 1, 72, -73, -59, 8, 69, 93, -7, 44, -10, -28, 78, 92}

Specyfikacja problemu

Dane:

tab[] – tablica wejściowa zawierająca liczby całkowite

Wynik:

tabZliczajaca[] – tablica zawierająca informację, ile w tablicy tab[] znajduje się liczb nie większych od liczby przypisanej do indeksu tego elementu

Rxj089P7bdD0v

Przykładowe rozwiązanie zadania:

Linia 1. import java kropka util kropka Arrays średnik. Linia 3. public class Z2 otwórz nawias klamrowy. Linia 5. public static int otwórz nawias kwadratowy zamknij nawias kwadratowy znajdzMinMax otwórz nawias okrągły int otwórz nawias kwadratowy zamknij nawias kwadratowy tabWejsciowa zamknij nawias okrągły otwórz nawias klamrowy. Linia 6. int min znak równości tabWejsciowa otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik. Linia 7. int max znak równości tabWejsciowa otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik. Linia 9. for otwórz nawias okrągły int i znak równości 1 średnik i otwórz nawias ostrokątny tabWejsciowa kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. if otwórz nawias okrągły min zamknij nawias ostrokątny tabWejsciowa otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły min znak równości tabWejsciowa otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 11. if otwórz nawias okrągły max otwórz nawias ostrokątny tabWejsciowa otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły max znak równości tabWejsciowa otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 12. zamknij nawias klamrowy. Linia 14. return new int otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias klamrowy min przecinek max zamknij nawias klamrowy średnik. Linia 15. zamknij nawias klamrowy. Linia 17. public static int otwórz nawias kwadratowy zamknij nawias kwadratowy zlicz otwórz nawias okrągły int min przecinek int max przecinek int otwórz nawias kwadratowy zamknij nawias kwadratowy tabWejsciowa zamknij nawias okrągły otwórz nawias klamrowy. Linia 18. int otwórz nawias kwadratowy zamknij nawias kwadratowy tabZliczajaca znak równości new int otwórz nawias kwadratowy max minus min plus 1 zamknij nawias kwadratowy średnik. Linia 20. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny tabZliczajaca kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 21. tabZliczajaca otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości 0 średnik. Linia 22. zamknij nawias klamrowy. Linia 24. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny tabWejsciowa kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 25. tabZliczajaca otwórz nawias kwadratowy tabWejsciowa otwórz nawias kwadratowy i zamknij nawias kwadratowy minus min zamknij nawias kwadratowy plus plus średnik. Linia 26. zamknij nawias klamrowy. Linia 28. return tabZliczajaca średnik. Linia 29. zamknij nawias klamrowy. Linia 31. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 32. int otwórz nawias kwadratowy zamknij nawias kwadratowy tab znak równości otwórz nawias klamrowy 76 przecinek 84 przecinek 79 przecinek 60 przecinek minus 75 przecinek 58 przecinek 94 przecinek 53 przecinek minus 84 przecinek 51 przecinek minus 4 przecinek minus 41 przecinek 49 przecinek minus 40 przecinek 31 przecinek 80 przecinek 88 przecinek 52 przecinek minus 2 przecinek 7 przecinek 12 przecinek minus 46 przecinek 23 przecinek 45 przecinek minus 67 przecinek minus 96 przecinek minus 37 przecinek 91 przecinek minus 39 przecinek minus 24 przecinek minus 44 przecinek minus 21 przecinek minus 43 przecinek minus 38 przecinek minus 99 przecinek 70 przecinek minus 94 przecinek 3 przecinek 17 przecinek minus 6 przecinek minus 35 przecinek minus 64 przecinek minus 95 przecinek minus 23 przecinek 10 przecinek 19 przecinek 48 przecinek 36 przecinek 43 przecinek 29 przecinek 73 przecinek 86 przecinek minus 55 przecinek 57 przecinek 81 przecinek minus 25 przecinek 39 przecinek 20 przecinek minus 3 przecinek minus 78 przecinek minus 74 przecinek 28 przecinek minus 17 przecinek minus 16 przecinek minus 98 przecinek minus 27 przecinek 54 przecinek 22 przecinek 87 przecinek 41 przecinek 66 przecinek 96 przecinek 27 przecinek minus 65 przecinek 26 przecinek minus 62 przecinek minus 72 przecinek minus 70 przecinek minus 88 przecinek 95 przecinek 37 przecinek minus 49 przecinek minus 47 przecinek 46 przecinek minus 11 przecinek 64 przecinek minus 20 przecinek 1 przecinek 72 przecinek minus 73 przecinek minus 59 przecinek 8 przecinek 69 przecinek 93 przecinek minus 7 przecinek 44 przecinek minus 10 przecinek minus 28 przecinek 78 przecinek 92 zamknij nawias klamrowy średnik. Linia 34. int otwórz nawias kwadratowy zamknij nawias kwadratowy minmax znak równości znajdzMinMax otwórz nawias okrągły tab zamknij nawias okrągły średnik. Linia 35. int min znak równości minmax otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik. Linia 36. int max znak równości minmax otwórz nawias kwadratowy 1 zamknij nawias kwadratowy średnik. Linia 38. int otwórz nawias kwadratowy zamknij nawias kwadratowy tabZliczajaca znak równości zlicz otwórz nawias okrągły min przecinek max przecinek tab zamknij nawias okrągły średnik. Linia 39. for otwórz nawias okrągły int i znak równości 1 średnik i otwórz nawias ostrokątny tabZliczajaca kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 40. tabZliczajaca otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości tabZliczajaca otwórz nawias kwadratowy i zamknij nawias kwadratowy plus tabZliczajaca otwórz nawias kwadratowy i minus 1 zamknij nawias kwadratowy średnik. Linia 41. zamknij nawias klamrowy. Linia 43. System kropka out kropka println otwórz nawias okrągły Arrays kropka toString otwórz nawias okrągły tabZliczajaca zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 44. zamknij nawias klamrowy. Linia 45. zamknij nawias klamrowy.

import java.util.Arrays;

public class Z2 {
    
    public static int[] znajdzMinMax(int[] tabWejsciowa) {
        int min = tabWejsciowa[0];
        int max = tabWejsciowa[0];
        
        for(int i = 1; i < tabWejsciowa.length; i++) {
            if (min > tabWejsciowa[i]) min = tabWejsciowa[i];
            if (max < tabWejsciowa[i]) max = tabWejsciowa[i];
        }
        
        return new int[] { min, max };
    }
    
    public static int[] zlicz(int min, int max, int[] tabWejsciowa) {
        int[] tabZliczajaca = new int[max - min + 1];
        
        for(int i = 0; i < tabZliczajaca.length; i++) {
            tabZliczajaca[i] = 0;
        }

        for(int i = 0; i < tabWejsciowa.length; i++) {
            tabZliczajaca[tabWejsciowa[i] - min]++;
        }

        return tabZliczajaca;
    }
    
    public static void main(String[] args) {
        int[] tab = {76, 84, 79, 60, -75, 58, 94, 53, -84, 51, -4, -41, 49, -40, 31, 80, 88, 52, -2, 7, 12, -46, 23, 45, -67, -96, -37, 91, -39, -24, -44, -21, -43, -38, -99, 70, -94, 3, 17, -6, -35, -64, -95, -23, 10, 19, 48, 36, 43, 29, 73, 86, -55, 57, 81, -25, 39, 20, -3, -78, -74, 28, -17, -16, -98, -27, 54, 22, 87, 41, 66, 96, 27, -65, 26, -62, -72, -70, -88, 95, 37, -49, -47, 46, -11, 64, -20, 1, 72, -73, -59, 8, 69, 93, -7, 44, -10, -28, 78, 92};
        
        int[] minmax = znajdzMinMax(tab);
        int min = minmax[0];
        int max = minmax[1];
        
        int[] tabZliczajaca = zlicz(min, max, tab);
        for(int i = 1; i < tabZliczajaca.length; i++) {
            tabZliczajaca[i] = tabZliczajaca[i] + tabZliczajaca[i - 1];
        }
        
        System.out.println(Arrays.toString(tabZliczajaca));
    }
}

Ćwiczenie 3

Jest rok $2013$ . Jurek właśnie zdał egzamin na prawo jazdy i poszukuje dla siebie samochodu. Zapisał dane odnalezionych przez siebie aut w trzech tablicach: marka_model zawierającej marki i modele, rok_produkcji zawierającej lata produkcji i przebieg zawierającej przebiegi samochodów. Na odpowiedniej pozycji w każdej z tablic zawarta jest informacja o jednym z samochodów. Jest ich w sumie N. Jurek chce uszeregować samochody od najwięcej do najmniej wartościowego względem swojej początkowej ceny. Przyjął następujące kryteria:

Za każdy rok od daty produkcji, wartość samochodu obniżona została o $2 %$ .
Za każde rozpoczęte $20000 km$ przebiegu, wartość samochodu spadła o $3 %$ .

Pomóż Jurkowi uszeregować samochody. Wypisz nazwy marek i modeli w kolejności niemalejących strat wartości.

Działanie programu przetestuj dla następujących danych (są już podane w testerce):

N = 5
marka_model = {"Opel Astra", "VW Golf", "Audi A6", "Toyota Corolla", "Fiat 126p"}
rok_produkcji = { 1998, 1997, 2003, 2010, 1970 }
przebieg = { 120000, 100000, 340000, 150000, 10000 }

Specyfikacja problemu

Dane:

N – liczba naturalna; liczba znalezionych przez Jurka samochodów
marka_model[0..N‑1] – tablica łańcuchów znaków zawierająca marki i modele samochodów
rok_produkcji[0..N‑1] – tablica liczb naturalnych zawierająca lata produkcji samochodów
przebieg[0..N‑1] – tablica liczb naturalnych zawierająca przebiegi samochodów

Wynik:

marka_model[0..N‑1] – tablica łańcuchów znaków zawierająca nazwy marek i modeli samochodów w kolejności niemalejących strat wartości.

REOMhcLHD5KWb

Przykładowe rozwiązanie zadania:

Linia 1. import java kropka util kropka Arrays średnik. Linia 3. public class Z3 otwórz nawias klamrowy. Linia 5. public static int otwórz nawias kwadratowy zamknij nawias kwadratowy znajdzMinMax otwórz nawias okrągły int otwórz nawias kwadratowy zamknij nawias kwadratowy tabWejsciowa zamknij nawias okrągły otwórz nawias klamrowy. Linia 6. int min znak równości tabWejsciowa otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik. Linia 7. int max znak równości tabWejsciowa otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik. Linia 9. for otwórz nawias okrągły int i znak równości 1 średnik i otwórz nawias ostrokątny tabWejsciowa kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. if otwórz nawias okrągły min zamknij nawias ostrokątny tabWejsciowa otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły min znak równości tabWejsciowa otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 11. if otwórz nawias okrągły max otwórz nawias ostrokątny tabWejsciowa otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły max znak równości tabWejsciowa otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 12. zamknij nawias klamrowy. Linia 14. return new int otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias klamrowy min przecinek max zamknij nawias klamrowy średnik. Linia 15. zamknij nawias klamrowy. Linia 17. public static int otwórz nawias kwadratowy zamknij nawias kwadratowy zlicz otwórz nawias okrągły int min przecinek int max przecinek int otwórz nawias kwadratowy zamknij nawias kwadratowy tabWejsciowa zamknij nawias okrągły otwórz nawias klamrowy. Linia 18. int otwórz nawias kwadratowy zamknij nawias kwadratowy tabZliczajaca znak równości new int otwórz nawias kwadratowy max minus min plus 1 zamknij nawias kwadratowy średnik. Linia 20. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny tabZliczajaca kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 21. tabZliczajaca otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości 0 średnik. Linia 22. zamknij nawias klamrowy. Linia 24. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny tabWejsciowa kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 25. tabZliczajaca otwórz nawias kwadratowy tabWejsciowa otwórz nawias kwadratowy i zamknij nawias kwadratowy minus min zamknij nawias kwadratowy plus plus średnik. Linia 26. zamknij nawias klamrowy. Linia 28. return tabZliczajaca średnik. Linia 29. zamknij nawias klamrowy. Linia 31. public static String otwórz nawias kwadratowy zamknij nawias kwadratowy posortuj otwórz nawias okrągły int otwórz nawias kwadratowy zamknij nawias kwadratowy klucze przecinek String otwórz nawias kwadratowy zamknij nawias kwadratowy dane zamknij nawias okrągły otwórz nawias klamrowy. Linia 32. int otwórz nawias kwadratowy zamknij nawias kwadratowy minmax znak równości znajdzMinMax otwórz nawias okrągły klucze zamknij nawias okrągły średnik. Linia 33. int min znak równości minmax otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik. Linia 34. int max znak równości minmax otwórz nawias kwadratowy 1 zamknij nawias kwadratowy średnik. Linia 36. int otwórz nawias kwadratowy zamknij nawias kwadratowy tabZliczajaca znak równości zlicz otwórz nawias okrągły min przecinek max przecinek klucze zamknij nawias okrągły średnik. Linia 37. for otwórz nawias okrągły int i znak równości 1 średnik i otwórz nawias ostrokątny tabZliczajaca kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 38. tabZliczajaca otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości tabZliczajaca otwórz nawias kwadratowy i zamknij nawias kwadratowy plus tabZliczajaca otwórz nawias kwadratowy i minus 1 zamknij nawias kwadratowy średnik. Linia 39. zamknij nawias klamrowy. Linia 41. String otwórz nawias kwadratowy zamknij nawias kwadratowy tabWynikowa znak równości new String otwórz nawias kwadratowy klucze kropka length zamknij nawias kwadratowy średnik. Linia 43. for otwórz nawias okrągły int i znak równości klucze kropka length minus 1 średnik i zamknij nawias ostrokątny znak równości 0 średnik i minus minus zamknij nawias okrągły otwórz nawias klamrowy. Linia 44. int indeksTabZliczajaca znak równości klucze otwórz nawias kwadratowy i zamknij nawias kwadratowy minus min średnik. Linia 45. int indeksTabWynikowa znak równości tabZliczajaca otwórz nawias kwadratowy indeksTabZliczajaca zamknij nawias kwadratowy minus 1 średnik. Linia 47. tabWynikowa otwórz nawias kwadratowy indeksTabWynikowa zamknij nawias kwadratowy znak równości dane otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 48. tabZliczajaca otwórz nawias kwadratowy indeksTabZliczajaca zamknij nawias kwadratowy minus minus średnik. Linia 49. zamknij nawias klamrowy. Linia 51. return tabWynikowa średnik. Linia 52. zamknij nawias klamrowy. Linia 54. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 55. int ROK znak równości 2013 średnik. Linia 57. int N znak równości 5 średnik. Linia 58. String otwórz nawias kwadratowy zamknij nawias kwadratowy marka podkreślnik model znak równości otwórz nawias klamrowy cudzysłów Opel Astra cudzysłów przecinek cudzysłów VW Golf cudzysłów przecinek cudzysłów Audi A6 cudzysłów przecinek cudzysłów Toyota Corolla cudzysłów przecinek cudzysłów Fiat 126p cudzysłów zamknij nawias klamrowy średnik. Linia 59. int otwórz nawias kwadratowy zamknij nawias kwadratowy rok podkreślnik produkcji znak równości otwórz nawias klamrowy 1998 przecinek 1997 przecinek 2003 przecinek 2010 przecinek 1970 zamknij nawias klamrowy średnik. Linia 60. int otwórz nawias kwadratowy zamknij nawias kwadratowy przebieg znak równości otwórz nawias klamrowy 120000 przecinek 100000 przecinek 340000 przecinek 150000 przecinek 10000 zamknij nawias klamrowy średnik. Linia 62. int otwórz nawias kwadratowy zamknij nawias kwadratowy utrata podkreślnik wartosci znak równości new int otwórz nawias kwadratowy N zamknij nawias kwadratowy średnik. Linia 63. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny N średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 64. utrata podkreślnik wartosci otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości 0 średnik. Linia 65. utrata podkreślnik wartosci otwórz nawias kwadratowy i zamknij nawias kwadratowy plus znak równości otwórz nawias okrągły ROK minus rok podkreślnik produkcji otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły asterysk 2 średnik. Linia 66. utrata podkreślnik wartosci otwórz nawias kwadratowy i zamknij nawias kwadratowy plus znak równości Math kropka floor otwórz nawias okrągły przebieg otwórz nawias kwadratowy i zamknij nawias kwadratowy prawy ukośnik 20000 kropka 0 zamknij nawias okrągły asterysk 3 średnik. Linia 67. zamknij nawias klamrowy. Linia 69. marka podkreślnik model znak równości posortuj otwórz nawias okrągły utrata podkreślnik wartosci przecinek marka podkreślnik model zamknij nawias okrągły średnik. Linia 70. System kropka out kropka println otwórz nawias okrągły Arrays kropka toString otwórz nawias okrągły marka podkreślnik model zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 71. zamknij nawias klamrowy. Linia 72. zamknij nawias klamrowy.

import java.util.Arrays;

public class Z3 {
    
    public static int[] znajdzMinMax(int[] tabWejsciowa) {
        int min = tabWejsciowa[0];
        int max = tabWejsciowa[0];
        
        for(int i = 1; i < tabWejsciowa.length; i++) {
            if (min > tabWejsciowa[i]) min = tabWejsciowa[i];
            if (max < tabWejsciowa[i]) max = tabWejsciowa[i];
        }
        
        return new int[] { min, max };
    }
    
    public static int[] zlicz(int min, int max, int[] tabWejsciowa) {
        int[] tabZliczajaca = new int[max - min + 1];
        
        for(int i = 0; i < tabZliczajaca.length; i++) {
            tabZliczajaca[i] = 0;
        }

        for(int i = 0; i < tabWejsciowa.length; i++) {
            tabZliczajaca[tabWejsciowa[i] - min]++;
        }

        return tabZliczajaca;
    }
    
    public static String[] posortuj(int[] klucze, String[] dane) {
        int[] minmax = znajdzMinMax(klucze);
        int min = minmax[0];
        int max = minmax[1];
        
        int[] tabZliczajaca = zlicz(min, max, klucze);
        for(int i = 1; i < tabZliczajaca.length; i++) {
            tabZliczajaca[i] = tabZliczajaca[i] + tabZliczajaca[i - 1];
        }
        
        String[] tabWynikowa = new String[klucze.length];
        
        for(int i = klucze.length - 1; i >= 0; i--) {
            int indeksTabZliczajaca = klucze[i] - min;
            int indeksTabWynikowa = tabZliczajaca[indeksTabZliczajaca] - 1;
            
            tabWynikowa[indeksTabWynikowa] = dane[i];
            tabZliczajaca[indeksTabZliczajaca]--;
        }
        
        return tabWynikowa;
    }

    public static void main(String[] args) {
        int ROK = 2013;
        
        int N = 5;
        String[] marka_model = {"Opel Astra", "VW Golf", "Audi A6", "Toyota Corolla", "Fiat 126p"};
        int[] rok_produkcji = { 1998, 1997, 2003, 2010, 1970 };
        int[] przebieg = { 120000, 100000, 340000, 150000, 10000 };
        
        int[] utrata_wartosci = new int[N];
        for (int i=0; i<N; i++) {
            utrata_wartosci[i] = 0;
            utrata_wartosci[i] += (ROK - rok_produkcji[i]) * 2;
            utrata_wartosci[i] += Math.floor(przebieg[i] / 20000.0) * 3;
        }
        
        marka_model = posortuj(utrata_wartosci, marka_model);
        System.out.println(Arrays.toString(marka_model));
    }
}

Schemat interaktywny

Dla nauczyciela