Quantcast
Channel: Forum Pasja Informatyki - Najnowsze pytania i odpowiedzi
Viewing all articles
Browse latest Browse all 83236

Znajdowanie 4 elementów z listy o największej ilości punktów

$
0
0

Witam!

Mam do napisania program, który automatycznie generuje finały i półfinały w zawodach przeciągania liny. Wyniki meczy są przechowywane na liście. Za każde zwycięstwo drużyna dostaje punkt(wrzucam algorytm). 

 public void tworzPolfinalLina() {
        int licznik = 0;
        for (int i = 0; i < listaDruzyn.size(); i++) {
            for (int j = 0; j < listaLina.size(); j++) {
                Druzyna a = listaDruzyn.get(i);
                Druzyna b = listaLina.get(j).getZwyciezca();
                if (a.equals(b) == true) {
                    licznik++;
                }

            }
            listaDruzyn.get(i).setPunkty(licznik);
            licznik = 0;

        }

Tyle mam. Tylko nie mogę wymyślić dobrego algorytmu, na znalezienie 4 drużyn z największą ilością punktów. No i co ewentualnie zrobić, gdy jest kilka drużyn o tej samej ilości punktów . Liczenie punktów z zawodów nic nie da bo wyniki są zapisywane w formacie 1, gdy drużyna wygra, 0 gdy przegra. Wtedy potrzebna by była jakaś dogrywka albo ewentualnie losowe wybranie drużyny, która przejdzie do półfinału. 


Viewing all articles
Browse latest Browse all 83236