Pagini recente » Cod sursa (job #1874722) | Cod sursa (job #521622) | Cod sursa (job #179422) | Cod sursa (job #2191597) | Cod sursa (job #2644363)
#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;
}