[acmicpc] 백준 7568 덩치 C언어 정답 코드

#include <stdio.h>
#include <stdlib.h>
 
typedef struct _Person
{
public:
    unsigned int nWeight;
    unsigned int nHeight;
    unsigned int nRank;
    bool operator<(struct _Person& other) const;
} Person;
 
typedef Person *People;
 
bool Person::operator<(Person& other) const
{
    if(this->nWeight < other.nWeight)
    {
        if(this->nHeight < other.nHeight) return true;
    }
    return false;
}
 
int main(void)
{
    unsigned int nCount;
    scanf("%u", &nCount);
    
    People people = (People) malloc(sizeof(Person) * nCount);
    
    for(unsigned int i = 0; i < nCount; i++)
    {
        scanf("%u %u", &((people+i)->nWeight), &((people+i)->nHeight));
    }
    
    for(unsigned int i = 0; i < nCount; i++)
    {
        unsigned int nRank = 1;
        for(unsigned int j = 0; j < nCount; j++)
        {
            if(i == j) continue;
            if(*(people+i) < *(people+j))
            {
                nRank++;
            }
        }
        (people+i)->nRank = nRank;
    }
    
    for(unsigned int i = 0; i < nCount; i++)
    {
        printf("%u ", (people+i)->nRank);
    }
    
    free(people);
    return 0;
}