Cod sursa(job #1566231)

Utilizator asavoaeigeoAsavoaei Georgiana asavoaeigeo Data 11 ianuarie 2016 21:30:44
Problema Cutii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("cutii.in");
ofstream fout("cutii.out");
int n,t;
struct dimensiune
{
    int L,l,h;
} v[3550];
bool comp (dimensiune A, dimensiune B)
{
    if(A.L==B.L) return A.l>B.l;
    else if(A.L==B.L && A.l==B.l) return A.h>B.h;
    return A.L>B.L;
}
int main()
{
    int i,j;
    fin>>n>>t;
    for(i=1;i<=t;i++)
    {
        for(j=1;j<=n;j++)
           fin>>v[j].L>>v[j].l>>v[j].h;
        sort(v+1,v+1+n,comp); 
        int k=1;   
        for(j=2;j<=n;j++)
         if(v[j].L<v[j-1].L && v[j].h<v[j-1].h && v[j].l<v[j-1].l) k++;
        
        fout<<k<<"\n"; 
        
    }
    return 0;
}