10814번 나이순 정렬

C언어 구현

처음엔 먼저 나이를 퀵 정렬만 하고, 출력했으나 계속 같은 나이일 때, 이름 순서가 바뀌었다.

그래서, 따로 구현했던 Swap 함수 내에서 첫 번째로 바로 같은 나이이면 return 해줬는데도 바뀌었다.

그런데, 잘 생각해보니 나이에도 조건이 있고, 사람 수에도 조건이 있다.

그래서 생각을 해보니, 따로 정렬 알고리즘을 사용할 필요가 없었다.

https://www.acmicpc.net/problem/10814

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <string.h>
 
typedef struct oj
{
    int age;
    char name[102];
}oj;
 
int N = 0;
 
oj person[100001];
 
int main(void)
{
    int min_age = 987654321, max_age = -987654321;
 
    scanf("%d", &N);
 
    for (int i = 0; i < N; i++)
    {
        scanf("%d %s", &person[i].age, person[i].name);
 
        if (min_age > person[i].age) min_age = person[i].age;
 
        if (max_age < person[i].age) max_age = person[i].age;
    }
 
    for (int i = min_age; i <= max_age; i++)
    {
        for (int j = 0; j < N; j++)
        {
            if (person[j].age == i)
            {
                printf("%d %s\n", person[j].age, person[j].name);
            }
        }
    }
 
    return 0;
}