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: 3895
  • 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: 14227
  • 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: 14227
  • 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: 3895
  • 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: 3895
  • 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 648 korisnika na forumu :: 33 registrovanih, 9 sakrivenih i 606 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 1567 - dana 15 Jul 2016 19:18

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: A.R.Chafee.Jr., amir3045, aposoulyptic, Arhiv, batofilm, branko72, bulovic, dimitrovskid, dolinalima, Drug pukovnik, Dusko Nikolin, duskovuk63, Kubovac, Ljubitelj2, Lošmi, MegaVLAdaR, Mihajlo2, Mr. Majevica, nedeljkovici, RJ, rkekoke, royst33, Snorks, t84dar, Toni, USSVoyager, VJ, vlvl, voja64, Wrangler2, yrraf, Zlatko580, zlatkovuka