Pagini recente »
Istoria paginii utilizator/nic_112233
|
Istoria paginii utilizator/cristian_benghe
|
Statistici Dinu Horia Stefan (HoriaStefan)
|
2015-02-17-clasa-5-tema-25
|
Cod sursă (job #321900)
Cod sursă (job
#321900)
#include<stdio.h>
class canib
{
public:
int vitz;
int rezs;
int fort;
int valr;
canib()
{
vitz=0;
rezs=0;
fort=0;
valr=0;
}
};
canib CN[9999];
void vercanib(int poz,int last,int &nrc)
{
for(int i=poz+1; i<=last; i++)
{
if(CN[poz].vitz>-1 and CN[i].vitz>-1 and CN[poz].vitz>=CN[i].vitz and CN[poz].rezs>=CN[i].rezs and CN[poz].fort>=CN[i].fort and CN[poz].valr>=CN[i].valr)
{
CN[i].vitz=-1;
CN[i].rezs=-1;
CN[i].fort=-1;
CN[i].valr=-1;
nrc-=1;
}
if(CN[poz].vitz>-1 and CN[i].vitz>-1 and CN[poz].vitz<=CN[i].vitz and CN[poz].rezs<=CN[i].rezs and CN[poz].fort<=CN[i].fort and CN[poz].valr<=CN[i].valr)
{
CN[poz].vitz=-1;
CN[poz].rezs=-1;
CN[poz].fort=-1;
CN[poz].valr=-1;
nrc-=1;
}
}
return;
}
int main()
{
freopen("canibali.in","r",stdin);
freopen("canibali.out","w",stdout);
static int N,nr;
scanf("%d",&N);
nr=N;
for(int i=1; i<=N; i++)
{
scanf("%d%d%d%d",&CN[i].vitz,&CN[i].rezs,&CN[i].fort,&CN[i].valr);
}
for(int i=1; i<=N; i++)
{
vercanib(i,N,nr);
}
printf("%d",nr);
return 0;
}