Zadatak sa nizovima C++

1

Zadatak sa nizovima C++

offline
  • Pridružio: 03 Dec 2015
  • Poruke: 335

Text glasi ovako:

Napisati program koji u niz celih brojeva, čiji su elementi sortirani u opadajućem poretku, umeće novi broj tako da se poredak ne naruši. Na primer, u niz: 9 7 4 2 1 umetnuti 6, rezultat: 9 7 6 4 2 1.

E sad, ja znam da unesem broj elemenata , elemente tog niza , ali kako da ubacim broj neki u niz ne znam.
Takodje sam i sa sortiranjem slab...Evo sta sam uradio za sada:
#include<stdio.h> #include<stdlib.h> #include<limits.h> main() {    int n,i,A[50];    printf("Uneti broj elemenata:\n");    scanf("%d",&n);    for(i=0;i<n;i++)    {          printf("Unesite elemente:\n");       scanf("%d",&A[i]);    }    getch(); }

Svaka pomoc dobrodosla Very Happy
Hvala unapred.



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
offline
  • Més que un club
  • Glavni vokal @ Harpun
  • Pridružio: 27 Feb 2009
  • Poruke: 3898
  • Gde živiš: Novi Sad,Klisa

Zapamti u nekoj promenljivoj koliko brojeva si do sada uneo. Kada uneses element u niz, povecaj taj broj za 1, odradi sortiranje tog (pogledaj na netu najprostiji selection sort), i tako sortiran niz ispisi na konzolu. Smile



offline
  • Pridružio: 03 Dec 2015
  • Poruke: 335

pa zapamtim u n koliko sam brojeva uneo , ali kako sada ovaj drugi deo nije mi jasno uopste Neutral

offline
  • Milan
  • Pridružio: 17 Dec 2007
  • Poruke: 14809
  • Gde živiš: Niš

Imaš niz sa n elemenata u koji treba da uneseš neki element x tako da se poredak održi. To postižeš tako što kreiraš novi niz od n+1 elemenata, i u njega kopiraš jedan po jedan elemente iz polaznog niza sve dok je tekući element polaznog niza veći od elementa x. Tada u novi niz ubaciš element x, a zatim i sve preostale elemente polaznog niza.

offline
  • Pridružio: 03 Dec 2015
  • Poruke: 335

je l moze to kroz kod? Ovako mi sve vise i vise nista nije jasno..

offline
  • Milan
  • Pridružio: 17 Dec 2007
  • Poruke: 14809
  • Gde živiš: Niš

Ako dobiješ gotovo rešenje ništa nećeš naučiti. Neutral

offline
  • Pridružio: 03 Dec 2015
  • Poruke: 335

meni je lakse kada imam resenje da ukapiram Very Happy onda ovako , napravim novi niz A[n+1] e sada kako da ubacim elemente iz prethodnog niza i ovaj element ?to mi nije jasno skroz.. posle samo sortiram i toliko Neutral

offline
  • Més que un club
  • Glavni vokal @ Harpun
  • Pridružio: 27 Feb 2009
  • Poruke: 3898
  • Gde živiš: Novi Sad,Klisa

ne nego
-uneses novi broj
-na A[n] (to ti je taj originalni niz) poziciju stavis taj broj
-n inkrementujes za jedan
-sortiras
-isprintas niz.

offline
  • Pridružio: 03 Dec 2015
  • Poruke: 335

mislim da sam ukapirao
int n,i,A[50];    printf("Uneti broj elemenata:\n");    scanf("%d",&n);    for(i=0;i<n;i++)       {          printf("Unesite elemente:\n");       scanf("%d",&A[i]);    }    printf("Unesite br");    scanf("%d",&A[i]);
moze ovako ?

offline
  • Més que un club
  • Glavni vokal @ Harpun
  • Pridružio: 27 Feb 2009
  • Poruke: 3898
  • Gde živiš: Novi Sad,Klisa

Moze (pod uslovom da je n <= 49 Very Happy ) . Sad ga sortiraj i ispisi na konzolu tako sto ces ispisati sve elemente od 0tog, zakljucno sa n-tim elementom (umesto operatora < koristi <=).

Ko je trenutno na forumu
 

Ukupno su 1382 korisnika na forumu :: 25 registrovanih, 5 sakrivenih i 1352 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 3466 - dana 01 Jun 2021 17:07

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: aramis s, Areal84, Bane san, bestguarder, cifra, Djokislav, FileFinder, Georgius, indja, jackreacher011011, krkalon, ladro, laki_bb, maCvele, Mi lao shu, Milometer, Oscar2, Parker, SlaKoj, stegonosa, vathra, vlad the impaler, Volkhov-M, W123, zzapNDjuric99