генн1

#include <iostream>
#include <cmath>
#include <cstdlib>

using namespace std;

template <typename T>
class Array
{
private:
    int n; // broj na elementi na nizata
    T *elementi; // pokazhuvach kon elementi od tip T

public:
    Array<T> (int n)
    {
        elementi = new T[n];
        this->n=n;
    }
    void Erase ()
    {
        for(int i=0; i<n; i++)
             delete elementi[i];
         delete [] elementi;
    }
    T &operator[] (int i) // const
    {
        if(i>=0&&i<n)
            return elementi[i];
    }

    int getLength()
    {
        return n;
    }

    friend ostream& operator<< (ostream &out, const Array<T> &a)
    {
        for (int i=0; i<a.n; i++)
            if(i==a.n-1) out<<"Array["<<i<<"] = "<<a.elementi[i];
            else out<<"Array["<<i<<"] = "<<a.elementi[i]<<", ";
        return out;
    }
    };

template <typename T>
    void BubbleSort(Array<T> &t)  // ги сорира елементите користејќи го BubbleSort алгоритмот
    {

          T temp;
          for(int i=0; i<t.getLength(); i++)
              for(int j=i; j<t.getLength()-1; j++)
                  if(t[i]>t[j])
                  {
                      temp=t[i];
                      t[i]=t[j];
                      t[j]=temp;
                  }
    }

template <typename T>
    T Sum(Array<T> &t) // ги сумира елементите (да се претпостави дека операторот += e преоптоварен за елементите од класата).
    {
        T vk = 0;
        for(int i=0; i<t.getLength(); i++)
            vk+=t[i];
        return vk;
    }

template <typename T>
    double Average(Array<T> &t) // користејќи ја функцијата за сума пресметува просечна вредност на елементите
    {
        return Sum(t)/t.getLength();
    }

 template <typename T,typename M>
    bool Equal (Array<T> &t, Array<M> &m) // проверува дали низите се еднакви
    {
        if(t.getLength()!=m.getLength()) return false;
        bool flag=false;
        for(int i=0; i<t.getLength(); i++)
            if(t[i]==m[i]) flag=true;
            else
            {
                flag=false;
                break;
            }
        return flag;
    }

template <typename T>
    bool Equal (Array <T> &t, Array<double> &d) // која ќе изврши пацијална специјализација и ќе смета дека:
// два елементи се исти ако и само ако се разликуваат за помалку од 0.1
// разликата од просечната вредност на низите мора да е помала од 0.5.
    {
        if(t.getLength()!=d.getLength()) return false;
        bool flag1=false,flag2=false;
        for(int i=0; i<t.getLength(); i++)
            if(abs(t[i]-d[i])<0.1) flag1=true;
            else
            {
                flag1=false;
                break;
            }
        if(abs(Average(t)-Average(d))<0.5)
            flag2=true;
        else flag2=false;
        if(flag1&&flag2) // akko se true dvete
            return true;
        else return false;
    }

int main()
{

    int n;
    double r;

    cin>>r;
    cin>>n;

    Array<int> anArray(n);
    Array<double> adArray(n);
    Array<int> intArray2(n);

    for (int nCount = 0; nCount < n; nCount++)
    {

        cin>>anArray[nCount];
        adArray[nCount] = anArray[nCount] + r;
    }

    BubbleSort(anArray);

    intArray2 = anArray;

    cout<<"The arrays: "<<endl;
    cout<<anArray;
    cout<<endl<<"and "<<endl;
    cout<<intArray2;
    cout<<endl;
    cout<<((Equal(anArray,intArray2))?" ARE":" ARE NOT")<<" same!"<<endl;
    cout<<"The Average of the array adArray is: "<<Average(adArray)<<endl;

    cout<<"The arrays: "<<endl;
    cout<<anArray;
    cout<<endl<<"and "<<endl;
    cout<<adArray;
    cout<<endl;
    cout<<((Equal(anArray,adArray))?" ARE":" ARE NOT")<<" same!";


    return 0;
}