Pagini recente » Cod sursa (job #1141007) | Cod sursa (job #2878797) | Cod sursa (job #2759087) | Cod sursa (job #1205386) | Cod sursa (job #11404)
Cod sursa(job #11404)
#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;
}