Zadatak sa nizovima C++

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Napisano: 29 Okt 2017 22:27

evo da probam i javljam

Dopuna: 29 Okt 2017 22:32

probao sam bez sortiranja , samo sam ubacio broj i stampa , evo koda i izgled programa

1. #include<stdio.h>
2. #include<stdlib.h>
3. #include<limits.h>
4. main()
5. {
6.    int n,i,A[50];
7.  
8.    printf("Uneti broj elemenata:\n");
9.    scanf("%d",&n);
10.  
11.    for(i=0;i<n;i++)   
12.    {   
13.       printf("Unesite elemente:\n");
14.       scanf("%d",&A[i]);
15.    }
16.    printf("Unesite br");
17.    scanf("%d",&A[i]);
18.    
19.    for(i=0;i<=n;i++)
20.       printf("%d\n",A[i]);
21.  
22.    getch();
23. }

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

U naslovu si napisao C++, a koristiš običan C ovde.
Najbolje bi ovde bilo kada bi se koristili i pokazivači, samim tim bi mogao i da napraviš dinamičku alokaciju memorije.

Ali evo u C-u:

1. // Stefan Sosic - Faculty of Technical Science
2. //
3.  
4. #include "stdafx.h"
5. #include<stdio.h>
6. #include<stdlib.h>
7.  
8. int main()
9. {
10.    int A[100],n;
11.    printf("Uneti broj clanova niza:\n");
12.    scanf("%d", &n);
13.    if (n >= 100) {
14.       return 1;
15.    }
16.    printf("Unos elementa niza\n");
17.    for (int i = 0; i < n; i++) {
18.       printf("Uneti %d element niza: ", i+1);
19.       scanf("%d", &A[i]);
20.    }
21.  
22.    //sortiranje
23.    int pom;
24.    for (int i = 0; i < n - 1; i++) {
25.       for (int j = i + 1; j < n; j++) {
26.          if (A[i] < A[j]) {
27.             pom = A[i];
28.             A[i] = A[j];
29.             A[j] = pom;
30.          }
31.       }
32.    }
33.    printf("Ispis niza\n");
34.    for (int i = 0; i < n; i++)
35.       printf("%d\t", A[i]);
36.    
37.    int broj;
38.    printf("\nUneti broj koji dodajemo u niz: ");
39.    scanf("%d", &broj);
40.    
41.    //ispitivanje pozicije gde cemo ubaciti
42.    int pok = 0;
43.    for (int i = 0; i < n; i++) {
44.       if (A[i] >= broj && broj >= A[i + 1]) {
45.          pok = i;
46.       }
47.    }
48.    //pomeranje indeksa radi ubacivanja
49.    for (int i = n; i >= pok; i--) {
50.       A[i + 1] = A[i];
51.    }
52.    A[pok+1] = broj;
53.    
54.    printf("Ispis novog niza\n");
55.    for (int i = 0; i < n+1; i++)
56.       printf("%d\t", A[i]);
57.    printf("\n");
58.  
59.     return 0;
60. }

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Da, moja greska..
Hvala snasao sam se zahvaljujuci tvom primeru.

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Po meni najbolji nacin da se ovo izvede je ovaj (uz pretpostavku da je niz dovoljno velik)

1. int i,br;
2. cout << "Uneti broj koji dodajemo u niz: "; cin >>  br;
3. for (i = n+1; i > 0 && br > A[i-1]  ; i--) {
4.     A[i] = A[i-1];
5.  }
6.  A[i] = br;