Skocz do zawartości

  •  
  • Mini kompendium
  • MimeTeX
  • Regulamin

        LICEUM        

Ciąg - C++



  • Nie możesz napisać tematu
  • Zaloguj się aby odpowiedzieć
5 odpowiedzi w tym temacie

#1 Gość_Hatim_*

Gość_Hatim_*
  • Gość

Napisano 29.11.2014 - 17:44

Potrzebuje rozwiązań tego zadania, więc jak by ktoś mógł je rozwiązać byłbym wdzięczny  :)
 
 
W turnieju podwórkowym w pewną grę zespołową wzięło udział n drużyn. Każda z drużyn zdobyła łącznie inną
liczbę punktów. Dzieci cały czas śledziły, która drużyna prowadziła w turnieju, więc wiedzą już, która drużyna
wygrała cały turniej. Teraz dzieci postanowiły sprawdzić, która drużyna zajęła drugie miejsce w turnieju.
Napisz program, który pomoże im to określić.
Wejście
W pierwszym wierszu wejścia znajduje się jedna liczba całkowita n (2 ≤ n ≤ 1000), oznaczająca liczbę dzieci.
W drugim wierszu znajduje się n liczb całkowitych p1, . . . , pn (1 ≤ pi ≤ 1 000 000), oddzielonych spacjami.
Liczby te oznaczają liczby punktów zdobyte przez poszczególne drużyny w turnieju. Liczby pi będą parami
różne.
Wyjście
Twój program powinien wypisać jedną liczbę całkowitą: liczbę punktów zdobytą przez drużynę, która została
wicemistrzem turnieju, czyli drugą od góry wartość w ciągu p1, . . . , pn.
Przykład
Dla danych wejściowych:
5
6 8 2 7 4
poprawnym wynikiem jest:
7
 

Użytkownik Hatim edytował ten post 29.11.2014 - 17:46

  • 0

Afroman

    Kombinator

  • Użytkownik
3
  • Płeć:Kobieta

Napisano 25.09.2011 - 17:55

#2 Ereinion

Ereinion

    Mega Rozkminiacz z Marsa

  • $Jr Admin
  • 2104 postów
1008
Starszy Wykładowca I
  • Płeć:Mężczyzna

Napisano 30.11.2014 - 18:44

Napisz co już masz i gdzie utknąłeś, to Ci pomożemy.


  • 0

#3 Gość_Hatim_*

Gość_Hatim_*
  • Gość

Napisano 30.11.2014 - 21:42

Do tego zadania nie mam w ogóle pomysłu jak je zrobić.


  • 0

#4 Ereinion

Ereinion

    Mega Rozkminiacz z Marsa

  • $Jr Admin
  • 2104 postów
1008
Starszy Wykładowca I
  • Płeć:Mężczyzna

Napisano 01.12.2014 - 21:15

To na razie napisz po prostu program który wczytuje wejście i wypisuje jakąś dowolną liczbę na wyjście, może być np ostatnią z tych wczytanych. Jest to dobry punkt wyjściowy.


  • 0

#5 mcoder

mcoder

    Ułamek

  • Użytkownik
  • 9 postów
0
Neutralny
  • Płeć:Mężczyzna

Napisano 10.12.2014 - 01:29

@Hatim:
1. Stwórz tablicę jednowymiarową o 1000 pól.
2. Wczytaj liczby do tablicy.
3. Posortujje rosnąco.

4. Wypisz t[1]. // wynik pierwszej drużyny to t[0]


  • 0

#6 Ereinion

Ereinion

    Mega Rozkminiacz z Marsa

  • $Jr Admin
  • 2104 postów
1008
Starszy Wykładowca I
  • Płeć:Mężczyzna

Napisano 10.12.2014 - 23:13

To jest takie sobie rozwiązanie, bo w teorii (czyli bez ograniczenia górnego na n) zużywa O(n) pamięci i, co gorsza, O(n \log n) czasu. A można to zrobić w pamięci O(1) i czasie O(n).


  • 0





Tematy podobne do: Ciąg - C++     x