Cod sursa(job #2121295)

Utilizator nemetadamNemet Adam nemetadam Data 3 februarie 2018 15:42:12
Problema Cutii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <iostream>
#include <fstream>
#include <stdlib.h>
using namespace std;
typedef struct
{
    int x,y,z;
} cutii;
int z_cmp(const void *p1, const void *p2)
{
    cutii *q1 = (cutii*)p1;
    cutii *q2 = (cutii*)p2;
    if ((*q1).z>(*q2).z)
        return 1;
    else if ((*q1).z<(*q2).z)
        return -1;
    else return 0;
}
int main()
{
    ifstream f("cutii.in");
    ofstream g("cutii.out");
    if (!f.is_open())
        return 404;
    if (!g.is_open())
        return 404;
    int n,t;
    cutii a[30];
    f>>n>>t;
    while (t!=0)
    {
        int q=1;
        for (int i=0; i<n; i++)
            f>>a[i].x>>a[i].y>>a[i].z;
        qsort(a,n,sizeof(cutii),z_cmp);
        for (int i=n-1; i>0; i--)
        {
            if ((a[i].x>a[i-1].x)&&(a[i].y>a[i-1].y)&&(a[i].z>a[i-1].z))
                q=q+1;
            else
                break;
        }
        g<<q<<endl;
        t= t-1 ;
    }
    free(a);
    return 0;
}