3. VEZBA

// 1. ZADATAK
#include <stdio.h>
main()
{
    int a[20],i,n,j,m,b=0,z=0,p=0;
    scanf("%d",&n);
    for (i=0;i<n;i++)
        scanf("%d",&a[i]);
    for (i=0;i<n;i++)
        printf("%d\t",a[i]);
    printf("\n");
    for (i=0;i<n;i++)
        if (a[i]==0 && p==0)
        {
            j=i+1;
            while (a[j]==0)
                {
                    b=b+1;
                    z=1;
                    m=i;
                    j++;
                }
            if (z==1)
                p=1;
        }
    if (z==1)
        for (i=m;i<n;i++)
            a[i+1]=a[i+1+b];
    for (i=0;i<n;i++)
        printf("%d\t",a[i]);
}

// 2. ZADATAK
#include <stdio.h>
main()
{
    int a[20],i,j,pom,n,max;
    float z=0;
    scanf("%d",&n);
    for (i=0;i<n;i++)
        scanf("%d",&a[i]);
    for (i=0;i<n;i++)
        printf("%d\t",a[i]);
    printf("\n");
    for (i=0;i<n-1;i++)
    {
        max=i;
        for (j=i+1;j<n;j++)
            if (a[max]<a[j])
            {
                pom=a[max];
                a[max]=a[j];
                a[j]=pom;
            }
    }
    for (i=0;i<n;i++)
    {
        printf("%d\t",a[i]);
        z=z+a[i];
    }
    printf("\n %f",z/n);
}

// 3. ZADATAK
#include <stdio.h>
main()
{
    int a[100],n=0,i=0,z=0,v;
    float b=0;
    scanf("%d",&v);
    do
    {
        scanf("%d",&a[i]);
        b=b+a[i];
        i++;
        n=n+1;
    }
    while (b<v);
    for (i=0;i<n;i++)
        printf("%d\t",a[i]);
    printf("%f \n",b/n);
}

// 4. ZADATAK
#include <stdio.h>
main()
{
    int a[20],i,n,b=0;
    float z=0;
    scanf("%d",&n);
    for (i=0;i<n;i++)
        scanf("%d",&a[i]);
    for (i=0;i<n;i++)
        z=z+a[i];
    for (i=0;i<n;i++)
        if (a[i]<z/n)
            printf("%d\t",a[i]);
    printf("\n%f",z/n);
}

// 5. ZADATAK
#include <stdio.h>
main()
{
    int a[20],j,i,n,k,pom;
    scanf("%d %d",&n,&k);
    for (i=0;i<n;i++)
        scanf("%d",&a[i]);
    for (j=0;j<k;j++)
    {
        pom=a[0];
        for (i=0;i<n-1;i++)
            a[i]=a[i+1];
        a[n-1]=pom;
    }
    for (i=0;i<n;i++)
        printf("%d\t",a[i]);
}

// 6. ZADATAK
#include <stdio.h>
main()
{
    int a[20],i,j,n,pom,min,b[20];
    scanf("%d",&n);
    for (i=0;i<n;i++)
        b[i]=0;
    for (i=0;i<n;i++)
        scanf("%d",&a[i]);
    for (i=0;i<n-1;i++)
    {
        b[i]=0;
        min=i;
        for (j=i+1;j<n;j++)
            if (a[min]>a[j])
            {
                pom=a[min];
                a[min]=a[j];
                a[j]=pom;
                b[i]=b[i]+1;
            }
    }
    for (i=0;i<n;i++)
        printf("%d\t",a[i]);
    min=b[0];
    for (i=0;i<n;i++)
    {
        for (j=1;j<n;j++)
            if (min<b[j])
                min=b[j];
    }
    printf("\n%d",min);
}

// 7. ZADATAK
#include <stdio.h>
main()
{
    int a[50],b[50],i,j,n,m,l,min,pom;
    scanf("%d%d",&n,&m);
    l=n+m;
    for (i=0;i<n;i++)
        scanf("%d",&a[i]);
    for (i=0;i<m;i++)
        scanf("%d",&b[i]);
    for (i=n,j=0;i<l;i++,j++)
        a[i]=b[j];
    for (i=0;i<l-1;i++)
        for (j=n;j<l;j++)
            if (a[i]>a[j])
            {
                pom=a[i];
                a[i]=a[j];
                a[j]=pom;
            }
    for (i=0;i<l;i++)
        printf("%d\t",a[i]);
}

// 8. ZADATAK
#include <stdio.h>
main()
{
    int a[50],i,n,m,vr,j,z=0,l,t=0;
    scanf("%d%d",&n,&m);
    for (i=0;i<n;i++)
        scanf("%d",&a[i]);
    for (i=0;i<n;i++)
        printf("%d\t",a[i]);
    for (i=0;i<m;i++)
    {
        printf("\nUnesi neki broj\n");
        scanf("%d",&vr);
        n=n+1;
        for (j=0;j<n;j++)
        {   if (vr==a[j])
                z=1;
        }
        j=0;
        while (j<n && z==0 && t==0)
        {
            if (a[j]>vr)
            {
                for (l=n-1;l>j;l--)
                    a[l]=a[l-1];
                a[j]=vr;
                t=1;
            }
            j++;
        }
        t=0;
        if (z==1)
            printf("Uneli ste vec postojeci broj");
        else
            for (j=0;j<n;j++)
                printf("%d\t",a[j]);
        printf("\n");
        z=0;
    }
}

// 9. ZADATAK
#include <stdio.h>
main()
{
    int a[50],i,j,m,n,na,vr;
    scanf("%d%d",&n,&m);
    for (i=0;i<n;i++)
        scanf("%d",&a[i]);
    for (i=0;i<m;i++)
    {
        printf("\n Unesi indekst i vrednost");
        printf("\n");
        scanf("%d%d",&na,&vr);
        n=n+1;
        for (j=n-1;j>na;j--)
            a[j]=a[j-1];
        a[na]=vr;
        for (j=0;j<n;j++)
            printf("%d\t",a[j]);
        printf("\n");
    }
}

// 10. ZADATAK
#include <stdio.h>
main()
{
    int a[50],i,j,m,n,na;
    scanf("%d%d",&n,&m);
    for (i=0;i<n;i++)
        scanf("%d",&a[i]);
    for (i=0;i<m;i++)
    {
        printf("Unesite indeks broja za izbacivanje\n");
        scanf("%d",&na);
        for (j=na;j<n;j++)
            a[j]=a[j+1];
        n=n-1;
        for (j=0;j<n;j++)
            printf("%d\t",a[j]);
        printf("\n");
    }
}