Cod sursa(job #11404)

Utilizator rokadaIacob Andrei Vasile rokada Data 31 ianuarie 2007 17:20:55
Problema Cutii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include<fstream.h>
struct xyz
{
 int x,y,z;
};
xyz a[3501];
int n,t,i,j;
void quick(int p,int q)
{
 int i,j,t;
 float auxx;
 if(p<q)
 {
  i=p;
  j=q;
  t=1;
  do
  {
   if(a[i].x>a[j].x)
   {
    auxx=a[i].x;
    a[i].x=a[j].x;
    a[j].x=auxx;
    t=!t;
   }
   if(t)
   j--;
   else
   i++;
  }while(i!=j);
  quick(p,i-1);
  quick(i+1,q);
 }
}
int main()
{
 ifstream f("cutii.in");
 ofstream g("cutii.out");
 f>>n>>t;
  while(t)
  {
  int ct=1;
   for(i=1;i<=n;i++)
    f>>a[i].x>>a[i].y>>a[i].z;
    for(i=n;i>=1;i--)
     {
      for(j=i-1;j>=1;j--)
    		if(a[i].x>a[j].x&&a[i].y>a[j].y&&a[i].z>a[j].z)
            {
       		ct++;
            j=0;
            }
      }
   t--;
   g<<ct<<'\n';
}
return 0;
}