Cod sursă (job #321900)

Utilizator avatar Louiz Cohen Louis Louiz IP ascuns
Problemă Canibali (lot liceu) Compilator cpp | 1,33 kb
Rundă Arhiva de probleme Status evaluat
Dată 8 nov. 2017 11:35:09 Scor 5
#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;
}