Pagini recente » Cod sursa (job #505417) | Cod sursa (job #506838) | Cod sursa (job #409413) | Cod sursa (job #1195666) | Cod sursa (job #2152587)
#include <iostream>
#include <fstream>
#include <algorithm>
#define dim 3502
using namespace std;
ifstream fin("cutii.in");
ofstream fout("cutii.out");
struct cutie
{
int x,y,z;
}c[dim];
bool cmp(cutie a, cutie b)
{
if(a.x==b.x)
if(a.y==b.y)
return a.z<b.z;
else
return a.y<b.y;
return a.x<b.x;
}
int N,T;
int main()
{
fin>>N>>T;
int i,j;
for(i=1;i<=T;i++)
{
for(j=1;j<=N;j++)
fin>>c[j].x>>c[j].y>>c[j].z;
sort(c+1,c+N+1,cmp);
int k,maxc=0,aux=0;
c[0].x=c[0].y=c[0].z=0;
for(int i=1;i<=N;i++)
if(c[aux].x<c[i].x&&c[aux].y<c[i].y&&c[aux].z<c[i].z)
{
aux=i;
maxc++;
}
fout<<maxc<<"\n";
}
return 0;
}