Problem plecakowy

[viamrimar]

Prosze o usuniecie

[Sopelek997]

napisz jeszcze raz o co ci chodzi, bo nic z tego nie wiadomo. Co chcesz przekazać? Co chcesz osiągnąć?

[viamrimar]

W tej pentli sa dodawane kolejne elementy do "plecaka" po czym jest dalsza czesc kodu.

Tutaj odczytuje nr elementu jako i. Chodzi o to ze w dalszej czesci kodu jest sortowanie ktore ktore uniemozliwia mi odpowiednio przypisanie tego nr do obliczonego pozniej wskaznika z tablicy c[].

Potrzeba jakiegos sposobu na zapisanie, lub wyznaczenie nr tego elementu z tej pentli i przypisanie go pozniej (po wykonaniu sortowania) odpowiednio nr>wsk

mMam nadzieje ze teraz bardziej zrozumiale.

 

 

for(i=0;i<n;i++)
{
puts("===================");
d[x]=i;
printf("Podaj wartosc i wage przedmiotu: %d\n",d[x]);
x++;
scanf("%d",&wartosc);
a[i]=wartosc;
scanf("%d",&rozmiar);
b[i]=rozmiar;

if(b[i]<=0)
{
puts("WAGA NIE MOZE BYC UJEMNA!!!");
exit(1);
}
if(a[i]<0)
{
puts("WARTOSC NIE MOZE BYC UJEMNA!!!");
exit(1);
}
puts("===================");
}

 

[Sopelek997]

jeśli dobre zrozumiałem. Po prostu chodzi ci o to, że po posortowaniu, musisz wypisać jaki to był numer elementu przed sortowaniem?

Ja bym to rozwiązał w postaci struktury/mapy, gdzie przechowywałbyś numer elementu i jego wartość. Po posortowaniu tej struktury/mapy po wartościach miałbyś "obok nich" ich pierwotny numer elementu.

[viamrimar]

...

[Sopelek997]

jak piszesz w C to mapa mogło ci się nie obić o uszy. Ale wykorzystanie struktury do tego zadania wyglądałoby podobnie

btw. chodzi mi o std::map<typename,typename>

[viamrimar]

...

[viamrimar]

@

[Sopelek997]

nie rozumiesz jak się używa struktur

stwórz sobie strukture z czterema polami. np wartosc, waga, pozycja i możesz jeszcze dac to twoje wsk.

stwórz tablicę tych struktur, tyle na ile elementów potrzebujesz.

Posortuj tablicę tych struktur według jakiegoś elementu, np wsk.

i będziesz miał posortowaną tablicę struktur według wsk z zachowanymi innymi wartościami dla danego przedmiotu

[viamrimar]

wlasnie nie wiem jak sie tworzy tablice tych struktur, ale problem rozwiazalem w inny sposob dzieki za pomoc

[Sopelek997]

tak tylko wrócę do tych struktur. Strukturę można po części uznać jako TYP danych. Tak samo jak int, float etc.

czyli jak sobie stworzysz strukturę o nazwie PRZEDMIOT

to możesz stworzyć tablicę np tak

PRZEDMIOT listaPrzedmiotow[16];

albo dynamicznie

PRZEDMIOT* listaPrzedmiotow = malloc(16*sizeof(PRZEDMIOT));

 

poczytaj to

http://pl.wikipedia.org/wiki/Struktura_%28programowanie%29