#include<iostream>
using namespace std;

void ispis(int niz[], int velNiz){
	cout << niz[0];
	for(int i=0;i<velNiz;i++){
		cout << ", " << niz[i];
	}
	cout << ", " << niz[velNiz-1] << " }";
}

/*
Ova funkcija sortiraj se trazi u zadatku, ali je on haman nigdje nije upotrijebio
Ali vidjet ces na kraju sam ja nju pozvala
*/

void sortiraj(int niz[], int velNiz){
	cout << niz[0];
	for(int i=0;i<velNiz-1;i++){
		for(int j=i+1;j<velNiz;j++){
			if(niz[i]>niz[j]) swap(niz[i], niz[j]);
		}
	}
	for(int i=0;i<velNiz;i++){
		cout << ", " << niz[i];
	}
	cout << ", " << niz[velNiz-1] << "}";
}

int presjek(int niz1[], int niz2[], int velNiz1, int velNiz2){

}

bool provjeri(int niz[], int velNiz, int broj){
	for(int i=0;i<velNiz;i++){
	if(i==broj){
		return true;
	}else{
		return false;
	}
  }
}

int main(){
	int a,b;
	cout << "Unesite dimenziju prvog skupa: ";
	cin >> a;
	int A[a];
	cout << "Unesite elemente prvog skupa: " << endl;
	for(int i=0;i<a;i++){
		cout << i+1 << ". clan: ";
		cin >> A[i];
	}
	cout << "Unesite dimenziju drugog skupa: ";
	cin >> b;
	int B[b];
	cout << "Unesite elemente prvog skupa: \n";
	for(int i=0;i<b;i++){
		cout << i+1 << ". clan = ";
		cin >> B[i];
	}
	cout << "{";
	ispis(A,a);
	cout << endl;
	cout << "{";
	ispis(B,b);

	cout << "\nPresjek: " << endl;

	int broj;
	cout << "Unesite broj za provjeru u prvom skupu: ";
	cin >> broj;
	if(provjeri(A,a,broj)){
		cout << "Broj " << broj << " se ne nalazi u skupu.";
	}else{
		cout << "Broj " << broj << " se nalazi u skupu.";
	}

	cout << "\nSortiran niz: " << endl;
	cout << "{";
	sortiraj(A,a);

	cout << "\nSortiran drugi niz: " << endl;
	cout << "{";
	sortiraj(B,b);

	cout << endl;
	system("pause");
	return 0;
}