Cod sursa(job #847570)

Utilizator monica11Szekely Monica monica11 Data 4 ianuarie 2013 11:18:10
Problema Cutii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#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";
    }
}