#include <stdio.h>
#include <stdlib.h>

int n,j,i,swap;
int main()

{
    printf("Uslovie: Da se sustavi programa za obrabotka na masiv A(N,N), kudeto dannite sa tseli chisla v intervala [-500,1000]\n");
    printf("Da se obrazuva ednomeren masiv C[N], na koito elementite sa minimalnite elementi ot vsqka kolona na masiva A\n");
    printf("Polucheniqt masiv da se sortira po golemina\n");
    printf("Ime: Valentin Kolev\n");
    printf("Vuvedete broi redove i broi koloni n=");
    scanf("%d",&n);
    int a[n][n];
    int c[n];
    swap=0;

    //inicializirane na dvumeren masiv A
    for (i=0;i<n;i++)
    {
        for (j=0;j<n;j++)
            {

                do
                {
                    printf("Vuvedete a[%d][%d]=",i,j);
                    scanf("%d",&a[i][j]);
                }
                while(!(a[i][j]>=-500&&a[i][j]<=1000));

            }
    }

    printf("Otpechatvane na dvumeren masiv A[N][N]\n");
    for(i=0;i<n;i++)
    {
        for (j=0;j<n;j++)
        {
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }

    for (i=0;i<n;i++)
    {
        c[i] = 10000;
        for (j=0;j<n;j++)
        {
           if (a[j][i]<c[i])
           {
               c[i] =a[j][i];
           }
        }
    }

    printf("Otpechatvane na ednomeren masiv C[N] s minimalnite elementi na vsqka kolona na A[N][N]\n");
        for(i=0;i<n;i++)
    {
        printf("%d ",c[i]);
    }
    printf("\n");

    //sortirane na ednomeren masiv C
    for (i = 0 ; i< n - 1; i++)
    {
    for (j = 0 ; j < n - i - 1; j++)
    {
      if (c[j] > c[j+1])
      {
        swap      = c[j];
        c[j]   = c[j+1];
        c[j+1] = swap;
      }
    }
  }

  printf("Sortiran ednomeren masiv C[N] po golemina\n");

  for (i = 0; i< n; i++)
     printf("%d ", c[i]);

    return 0;
}