Cod sursa(job #2644363)

Utilizator andu2006Alexandru Gheorghies andu2006 Data 24 august 2020 12:44:43
Problema Cutii Scor 0
Compilator cpp-64 Status done
Runda prbd2 Marime 0.75 kb
#include<bits/stdc++.h>

using namespace std;
ifstream fin("cutii.in");
ofstream fout("cutii.out");

const short NMAX = 3501;
struct cutie{int a,b,c;};
int n;
bool cmp(cutie x, cutie y){
    return x.a<y.a || (x.a==y.a && (x.b<y.b || (x.b==y.b && x.c<y.c)));
}
void testt(){
    cutie v[NMAX];
    int cnt=0;
    cutie last={0,0,0};
    for(int i=0;i<n;i++)
        fin>>v[i].a>>v[i].b>>v[i].c;
    sort(v,v+n,cmp);
    for(int i=0;i<n;i++){
        if(v[i].a>last.a && v[i].b>last.b && v[i].c>last.c){
            last=v[i];
            cnt++;
        }
    }
    fout<<cnt<<'\n';
}
int main()
{
    ios_base::sync_with_stdio(false); fin.tie(0); fout.tie(0);
    int k;
    fin>>n>>k;
    while(k--)
        testt();
    return 0;
}