#include<iostream.h>
#include<fstream.h>
#include<stdio.h>
#include<string.h>
#include<process.h>





template<class element>class multime
{  	unsigned int nr;
	element *pv;
	
	friend ostream &operator<<(ostream &,multime &);
	friend ofstream &operator<<(ofstream &,multime &);
    friend istream &operator>>(istream &,multime &);
    friend ifstream &operator>>(ifstream &,multime &);

  public:
   	 void crescator();
     void descrescator();
	  multime(unsigned int n):nr(n)
	  {pv=new element[n];} 
	 multime(multime &);
	 ~multime()
	 {
        delete[nr] pv;
	 }
    void sort(bool(*)());
	friend bool ascendent(){return 1;};
	friend bool descendent(){return 0;};
};
 



 template<class element>multime<element>::multime(multime &v)
	 {
	     unsigned int i;
		 nr=v.nr;
		 pv=new element[v.nr];
         for(i=0;i<v.nr;i++)
		 			 pv[i]=v.pv[i];		 
	 }

 template<class element> ostream &operator<<(ostream &k,multime<element> &v)
 {
	 unsigned int i;
	  for(i=0;i<v.nr;i++)
	  {
		       cout<<"\n Elementul al "<<i+1<<"-lea din multime este:";
	           k<<v.pv[i]; 
	  }
	return k;
  }
 
 template<class element> istream &operator>>(istream &k,multime<element> &v)
 { 
	  unsigned int i;
	   cout<<"Introduceti elementele vectorului:";
		    for(i=0;i<v.nr;i++)
			{
			        	cout<<"v["<<i+1<<"]= ";
			        	cin>>v.pv[i];
			}
	   return k;
   }
 
 template<class element> ifstream &operator>>(ifstream &k,multime<element> &v)
   {
	  unsigned int i;
       for(i=0;i<v.nr;i++)
           k>>v.pv[i];
	   return k;
   }
 
 template<class element> ofstream &operator<<(ofstream &k,multime<element> &v)
 {
	 unsigned int i;
	  for(i=0;i<v.nr;i++)
	           k<<v.pv[i]; 
	return k;
  }
 
 template<class element >void multime<element >::crescator()
  {
    element aux;
	unsigned int i,j;
    for(i=0;i<nr-1;i++)
		  for(j=i+1;j<nr;j++)
			   if(pv[i]<pv[j])			  
				  {
					  aux=pv[i];
				      pv[i]=pv[j];
					  pv[j]=aux;
				  }			  
  }
 
 template<class element >void multime<element >::descrescator()
  {
    element aux;
    unsigned int i,j;
    for(i=0;i<nr-1;i++)
		  for(j=i+1;j<nr;j++)
			   if(pv[i]>pv[j])			  
				  {
					  aux=pv[i];
				      pv[i]=pv[j];
					  pv[j]=aux;
				  }			  
  }

 
 template<class element >void multime<element >::sort(bool(*pfc)())
   {
	 
        if(!(*pfc)())
	    	crescator();
		     else
	            descrescator();
   }

class persoana
   {
	   unsigned int varsta;
	   friend class multime;
   	friend ostream &operator<<(ostream &,persoana &);
	friend ofstream &operator<<(ofstream &,persoana &);
    friend istream &operator>>(istream &,persoana &);	
	friend ifstream &operator>>(ifstream &,persoana &);	
 public:
	  int operator<(persoana &);
      int operator>(persoana &);

  
	   char nume[20];
       double salariul;
	   persoana(unsigned char v=0,double s=0,char n[20]="Anonim"):varsta(v),salariul(s)
	   {  
		   strcpy(nume,n);
               
	   }
          };

 
  
ostream &operator<<(ostream &k,persoana &p)
   {   cout<<"\n";
	   k<<p.nume;
	   cout<<" are varsta ";
	   k<<p.varsta;
	   cout<<" si salariul ";
	   k<<p.salariul;
	   return k;
  }

istream &operator>>(istream &k,persoana &p)
  {   cout<<"\n";
	  cout<<"Introduceti numele persoanei:";
	   k>>p.nume;
	    cout<<"Introduceti varsta persoanei:";
	   k>>p.varsta;
	    cout<<"Introduceti salariul persoanei:";
	   k>>p.salariul;
	   cout<<"\n";
	   return k;
   }

ifstream &operator>>(ifstream &k,persoana &p)
  {
	   k>>p.nume;  
	   k>>p.varsta;
	   k>>p.salariul;
	   return k;
   }

ofstream &operator<<(ofstream &k,persoana &p)
   {   
	 
	   k<<p.nume<<" ";  
	   k<<p.varsta<<" ";
	   k<<p.salariul<<" ";
	   return k;
	   
  }

int persoana::operator<(persoana &p2)
  {  
        if(strcmp(nume,p2.nume)<=0)	  
		  if(varsta<=p2.varsta)
			   if(salariul<p2.salariul)
		                    return 1;
		      
	  return 0;
  }

int persoana::operator>(persoana &p2)
  {  
	  if(strcmp(nume,p2.nume)<=0)
		  if(varsta<=p2.varsta)
			   if(salariul<p2.salariul)
		                  return 1;
	return 0;
  }





void main(void)
  {	  
	  cout<<"\n";
	  multime<persoana> v1(3),v7(3);

	  cin>>v1;

	  multime<persoana>v2(v1);
	  cout<<"\n  Persoanele sunt :"<<v1;
	  cout.flush();
	  cin.get();
	 
      v2.sort(ascendent);
	  cout<<"\n\n  Persoanele sortate crescator sunt"<<v2;
	  cout.flush();
	  cin.get();
	 
	  v2.sort(descendent);
	  cout<<"\n\n  Persoanele sortate descrescator sunt"<<v2;
	  cout.flush();
      cin.get();
	       
	 	  multime<int> v4(10);
	 
	  cin>>v4;
	  cout<<"\n  Vectorul de numere intregi este:"<<v4;
	  cin.get();
	  
	  v4.sort(descendent);
	  cout<<"\n\n  Vectorul sortat descrescator este:"<<v4;
	  cin.get();
      
	  v4.sort(ascendent);
      cout<<"\n\n  Vectorul sortat crescator este:"<<v4;
	  cin.get();
      
  }