Pagini recente » Cod sursa (job #1593888) | Cod sursa (job #100780) | Cod sursa (job #1788776) | Cod sursa (job #1868151) | Cod sursa (job #847570)
Cod sursa(job #847570)
#include<fstream>
using namespace std;
ifstream f("cutii.in");
ofstream g("cutii.out");
int n,t,i,j,m,u;
struct lungimi
{
int x,y,z;
};
lungimi a[3501],aux;
int main()
{
f>>n>>t;
while(t--)
{
for(i=1;i<=n;i++)
f>>a[i].x>>a[i].y>>a[i].z;
for(i=1;i<=n-1;i++)
for(j=i+1;j<=n;j++)
if(a[i].x>a[j].x)
{
aux=a[i];
a[i]=a[j];
a[j]=aux;
}
m=1;
u=1;
for(i=2;i<=n;i++)
{
if(a[u].x<a[i].x&&a[u].y<a[i].y&&a[u].z<a[i].z)
u=i,m++;
}
g<<m<<"\n";
}
}