[b.....l]

Rozwiązywałem to zadanie : http://pl.spoj.com/problems/RODZ_TRO/

Program działa poprawnie, otrzymuję to samo co w zadaniu jednak spoj z uporem maniaka nie akceptuje mojego kodu :

http://pastebin.com/1D8ppsuv

Chciałbym się zapytać, czy wg. Was wszystko z tym kodem jest ok.

#programowanie #c #ansic

[marooned]

@bodzio_pl: Nie wiem czy to ma jakieś znaczenie, ale na SPOJ wejście wygląda tak:

1 1 10

,a u Ciebie:

1

1

10

[kielonek]

@bodzio_pl: blad jest taki, ze zawsze przyjmujesz ze C jest najwiekszym bokiem, a tego nie wiesz

zrob test

4 3 2

2 3 4

[b.....l]

@marooned: Nie ma.

@kielonek: Pomyślę nad tym. Dzięki.


3


2


ostrokatny


2


3


4


rozwartokatny

[Acrene]

@bodzio_pl a b c mniejsze od 10k nie uwzgledniles tego. Moze to jest blad

[b.....l]

@Acrene: To jednak nie to.

@kielonek: Idąc twoim tokiem myślenia, jak niby miałbym tutaj założenie do trójkątów wprowadzać, jak nie przyjąłbym co jest co, nie było o tym mowy w poleceniu co prawda, więc 1 - a, 2- b, 3 - c.

[strazpozarna]

@marooned: @kielonek: @Acrene: z ciekawosci zrobilem to zadanie, kod od samego poczatku, z glowy. Sprawdzicie skladnie i sposob wykonania zadania? Ucze sie ciagle (1rok inf pk)

http://pastebin.com/pzcDBC5n

[filo86]

@strazpozarna:

sortowanie 3 liczb - wynik: a <= b <= c

int tmp;

if (a > b) { tmp = a; a = b; b = tmp; }

if (b > c) { tmp = b; b = c; c = tmp; }

if (a > b) { tmp = a; a = b; b = tmp; }

[strazpozarna]

@filo86: fajne sortowanie, to jakis typ babelkowy? z 4 byloby analogicznie tylko dwa IFy wiecej? Nigdy wczesniej nie sortowalem dlatego robilem to na logike ale przekombinowalem :) no i Tobie sortuje od najmniejszej a u mnie od najwiekszej ale to szczegol

[filo86]

@strazpozarna: tak, to bubble sort - cięzko, żeby do tych nielicznych danych zaciagać quicksorta :]

sortowanie na dla 4 elementów:

if (a > b) { tmp = a; a = b; b = tmp; }

if (c > d) { tmp = c; c = d; d = tmp; }

if (b > c) { tmp = b; b = c; c = tmp; }

if (a > b) { tmp

[strazpozarna]

@filo86: quicksort to jakis skrypt? :)

[filo86]

@strazpozarna: algorytm sortowania. http://pl.wikipedia.org/wiki/Sortowanie#Przyk.C5.82adowe_algorytmy_sortowania

[strazpozarna]

@filo86: Niewiele ten artykul z wiki mi mowi :P

a co do tego co wyslales to co jezeli a==b? przejdzie wszystkie instrukcje i sie pogubi jezeli liczby to 7 7 8 to przesortuje do 7 8 7. mozna dac >=

[filo86]

@strazpozarna:

jak będą takie same wartości w zmiennych to po co się tymi zmiennymi zajmować? :]

sortowanie malejąco:

1 krok: czy a = 7 < b = 7? Nie.

2 krok: czy b = 7 < c = 8? Tak. b = 8, c = 7

3 krok: czy a = 7 < b = 8? Tak. a = 8, b = 7

wynik: a = 8, b = 7, c

[strazpozarna]

@filo86: masz racje :) nie wklepywałem w kod, tak tylko w myślach. A powiedz ni jest jakiś skrypt do generowania sortowania? Jakbym mial do posortowania 100liczb, to chyba pętla for i tablice?

[filo86]

@strazpozarna:

#include

int cmp(int* a, int* b)

{

return (*a - *b);

}

// gdzieś tam w main()

qsort(tablica, 100, sizeof(tablica[0]), cmp);

skrypt - program napisany w języku skryptowym, tobie chodzi o algorytm

[strazpozarna]

@filo86: nie do końca rozumiem ten ALGORYTM ale przeanalizuje sobie go na spokojnie na kompie :) dzięki za pomoc! :)

[filo86]

@strazpozarna: jak coś to pw

[filo86]

@strazpozarna: odblokowałem

co do maila - czytaj:

http://pl.wikibooks.org/wiki/C/qsort

http://pl.wikibooks.org/wiki/C/Funkcje

zresztą, polecam cały wikibook:

http://pl.wikibooks.org/wiki/C

[strazpozarna]

@filo86: dzięki :) przestudiuję po sesji bo póki co jestem zwolniony z egz z progr bo mam 5, i musze sie zajac innymi przedmiotami :p