infoarena

#include<fstream>
using namespace std;
int main()
{int n,j,i,nr;
 int tempmin[250],gasit,tempmax[250],min[8001],max[8001],aux,maxx,minn;
ifstream fin("reactivi.in");
ofstream fout("reactivi.out");

fin>>n;
for(i=1;i<=n;i++)
  fin>>min[i]>>max[i];

for(i=1;i<n;i++)
  for(j=i+1;j<=n;j++)        //sortez vectorul in functie de temp minima
     if(min[i]>min[j])
	{aux=min[i];
	 min[i]=min[j];
	 min[j]=aux;
	 aux=max[i];
	 max[i]=max[j];
	 max[j]=aux;
	 }


tempmin[1]=min[1];     //tempmin temperatura minima a fiecarui frigider

tempmax[1]=max[1];      //tempmax temperatura maxima a fiecarui frigider
nr=1;
for(i=2;i<=n;i++)
	 {gasit=0;
	   for(j=1;j<=nr && gasit==0;j++)
		{ if(min[i]<tempmin[j])minn=tempmin[j];
		     else minn=min[i];
		  if(tempmax[j]>max[i]) maxx=max[i];
		      else maxx=tempmax[j];
		  if(minn<=maxx)
		       {gasit=1;
			tempmin[j]=minn;   //vad daca intersectia celor doua intervale este nula
			tempmax[j]=maxx;
			}
		 }
	       if(gasit==0)
		   {nr++;                //daca nu e nula ajustez temperaturile din frigider
		    tempmin[nr]=min[i];
		    tempmax[nr]=max[i];
		    }
	       }

fout<<nr;
return 0;
}

#include<fstream>    
#include<algorithm>    
using namespace std;    
struct Interval{    
  int x,y;    
};    
Interval reac[8192];    
int cmp(Interval a, Interval b){    
  if(((a).x)>((b).x)) return 0;      
  else{  
    if( ((a).x)==((b).x) )  
        if(((a).y)>((b).y))  
           return 0;  
  }  
  return 1;    
}    
......

sort(reac, reac+n, cmp); 

#include<fstream>    
#include<algorithm>    
using namespace std;    
struct Interval{    
  int x,y;    
};    
Interval reac[8192];    
int cmp(Interval a, Interval b){    
  if (a.x != b.x)
     return a.x < b.x;
  return a.y > b.y;
}    
......

sort(reac, reac+n, cmp);

void ordonare()  
{    for (int i=100; i>=-100; i--)  
     for (int j=1; j<=n; j++)  
         if (mi[j]==i)  
         {  int aux1=mi[j], aux2=ma[j];  
        for (int k=j-1; k>=1; k--)  
        {    mi[k+1]=mi[k];  
             ma[k+1]=ma[k];  
        }  
        mi[1]=aux1;  
        ma[1]=aux2;  
         }  
}  

 mi[1]=aux1;  
        ma[1]=aux2;  

mi[j] = aux1; ma[j] = aux2;

for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
		if(a[i].y>a[j].y)
		{	aux=a[i];
			a[i]=a[j];
			a[j]=aux;
		}

#include<fstream.h>
#include<algorithm>
struct casa {int a,b;};
int func(casa a,casa b)
{if(a.a==b.a)
return a.b<b.b;
return a.a<b.a;}
int main()
{int n,i,frig=1,nr;
casa v[101];
...
sort(v+1,v+n+1,func);
...
return 0;}

using namespace std;

bool cmp(int X , int Y) {
if(X.a > Y.a) return true;
return false;
}