#include<iostream>
#include<cstdio>
#include<cmath>
#include<ctime>
#include<cstdlib>
using namespace std;
void tworzTabLos(int a[],int n);
void wypiszTab(int a[],int n);
bool czyElementIstnieje(int a[],int n, int x);
int elemMax(int a[],int n);
int indexElemMax(int a[],int n);
int ileRazyMax(int a[],int n);
int czyElemMniejszyPoWiekszym(int a[],int n);
void zamienElem(int a[],int n, int k1, int k2);



int main(){
srand(time(NULL));
int n;
cout<<"podaj wielkośc tablicy "<<endl;
cin>>n;
int tab[n];
tworzTabLos(tab,n);
wypiszTab(tab,n);
cout<<"zadanie 1"<<endl;
cout<<"Sprawdzamy, czy element x istnieje w tablicy"<<endl;
int x;
cin>>x;
if(czyElementIstnieje(tab,n,x)) cout<<"element x istnieje w tablicy"<<endl;
                          else cout<<"elementu x nie ma w tablicy"<<endl;
                          
 cout<<"--------------------------------------------------- "<<endl;
 cout<<"zadanie 2"<<endl;
 cout<<"element największy w tablicy to: "<<elemMax(tab,n)<<endl; 
 cout<<"--------------------------------------------------- "<<endl; 
  cout<<"zadanie 3"<<endl;
 cout<<"index najwiekszego elementu to: "<<indexElemMax(tab,n)<<endl; 
 cout<<"--------------------------------------------------- "<<endl;   
  cout<<"zadanie 4"<<endl;
 cout<<"najwiekszy element powtarza się w tablicy: "<<ileRazyMax(tab,n)<<" razy"<<endl; 
 cout<<"--------------------------------------------------- "<<endl;
  cout<<"zadanie 5"<<endl;
 cout<<"Ile razy element mniejszy następuje po wiekszym: "<<czyElemMniejszyPoWiekszym(tab,n)<<" razy"<<endl; 
 cout<<"--------------------------------------------------- "<<endl;
 cout<<"zadanie 7"<<endl;
 int k1, k2;
 cout<<"Zamieniamy miejscami elementy tablicy. Podaj indeksy elementów do wymiany"<<endl;
 cin>>k1>>k2;
 if(k1<n && k1>=0 && k2<n && k2>=0){
 	zamienElem(tab,n,k1,k2);
	 wypiszTab(tab,n); 	
 }
 else{
 	cout<<"podano indeksy spoza zakresu "<<endl;
 }
 
 
                   

cin.ignore();
getchar();
return 0;	
}
//
void tworzTabLos(int a[],int n){
	//n-ilosc elementow tablicy
	for(int i=0; i<n;i++){
	a[i]=rand()%61-10;	
	}
}

void wypiszTab(int a[],int n){
	//n-ilosc elementow tablicy
	for(int i=0; i<n;i++){
	cout<<a[i]<<" ";	
	}
cout<<endl;	
}
//funkcja do zad 1
bool czyElementIstnieje(int a[],int n, int x){
	//x-szukany element
	for(int i=0; i<n; i++){
		if(a[i]==x) return true;	
	}
	return false;
}
//funkcja do zad 2
int elemMax(int a[],int n){
	int max=a[0];
	for(int i=1; i<n; i++){
		if(a[i]>max) max=a[i];
	}
	return max;
}
//funkcja do zad 3
int indexElemMax(int a[],int n){
	int max=a[0];
	int k=0;
	for(int i=1; i<n; i++){
		if(a[i]>max) {
		max=a[i];
		k=i;
	}
}
	return k;
}
//funkcja do zad 4
int ileRazyMax(int a[],int n){
	int max=elemMax(a,n);
	int ilosc=0;
	for(int i=0; i<n;i++){
		if(a[i]==max) ilosc++;
	}
	return ilosc;
}
//funkcja do zadania 5
int czyElemMniejszyPoWiekszym(int a[],int n){
	int ilosc=0;
	for(int i=0; i<n-1; i++){ //ostatni element nie ma elementu nastepnego
	if(a[i+1]<a[i]) ilosc++;
	}
	return ilosc;
}
//funkcja zamieniajaca miejscami wartości tablicy
void zamienElem(int a[],int n, int k1, int k2){
	//k1, k2 - indeksy elementów do zamiany
	int pom;
	pom=a[k1];
	a[k1]=a[k2];
	a[k2]=pom;
}