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

int i,n,zakres;

struct element {
  int liczba;
  char * znacznik;
 } tab[30];

//Funkcja generuj¥ca liczb© i doˆ¥czaj¥ca j¥ do tablicy
void generuj_i_dolacz (int zakres, int poz) {
tab[poz].liczba=(rand()%(zakres+1));
tab[poz].znacznik=(((tab[poz].liczba)%2)?"N":"P");
}

//Funkcja wyprowadzaj¥ca warto˜† tablicy na ekran
void wypr_zawart (int il_el) {
printf("\nZawarto˜† tablicy ("); textcolor(3);
cprintf("nr");printf(" - ");textcolor(4); cprintf("liczba"); printf(" - ");
textcolor(10); cprintf("znacznik");printf("):\n");

for (i=0;i<il_el;i++) {
 textcolor(3); cprintf("%2d",i+1);printf(" - ");textcolor(4); cprintf("%5d",tab[i].liczba); printf(" - ");
 textcolor(10); cprintf("%s",tab[i].znacznik);printf("\n");
 } //koniec for
}

// Funkcja ustawiaj¥ca liczby nieparzyste w dolnej cz©˜ci tablicy struktur
void ust_niep(int n) {
struct element pom;
int j=n;
do {
for (i=0;i<j;i++) {
if (tab[i].liczba%2) continue;
pom=tab[i];
tab[i]=tab[j-1];
tab[j-1]=pom;
break;
}
j--;
} while (j>0);
}

//Funkcja zwracaj¥ca ilo˜† element¢w nieparzystych
int zlicz_niep(int n) {
int s=0;
for (i=0;i<n;i++) (tab[i].liczba%2)?s++:0;
return s;
}

//Funkcja sortuj¥ca rosn¥co
void sort_rosn(struct element tab[30], int ind_dol,int ind_gor) {
int j=ind_gor;
struct element pom;
do {
for (i=ind_dol;i<j;i++) {
 if (tab[i].liczba>tab[i+1].liczba) {
   pom=tab[i];
   tab[i]=tab[i+1];
   tab[i+1]=pom;
   } //koniec if
 } //koniec for
j--;
} while (j>0);
}

//Funkcja sortuj¥ca malej¥co
void sort_mal(struct element tab[30], int ind_dol,int ind_gor) {
int j=ind_gor;
struct element pom;
do {
for (i=ind_dol;i<j;i++) {
 if (tab[i].liczba<tab[i+1].liczba) {
   pom=tab[i];
   tab[i]=tab[i+1];
   tab[i+1]=pom;
   } //koniec if
 } //koniec for
j--;
} while (j>0);
}


void main(void) {
clrscr();
textcolor(WHITE);
printf("\nPodaj ile liczb wygenerowa† (maksymalnie 30): ");scanf("%d",&n);
printf("\nPodaj zakres losowanych liczb Z (<0-Z>): ");scanf("%d",&zakres);
randomize();
for (i=0;i<n;i++) generuj_i_dolacz(zakres,i);
ust_niep(n);
sort_rosn(tab, 0, zlicz_niep(n)-1);
sort_mal(tab, zlicz_niep(n), n-1);
wypr_zawart(n);
getch();
textcolor(WHITE);
} //koniec main