[C言語]水平11650:座標位置合わせ

構想

解読を開始したばかりのコード(タイムアウト)

#include <stdio.h>

int main()
{
    int n,i,j;
    scanf("%d", &n);
    int x[n], y[n];
    i = 0;
    while(i < n)
    {
        scanf("%d %d", &x[i], &y[i]);
        i++;
    }
    i = 0;
    while(i < n - 1)
    {
        j = i + 1;
        while(j < n)
        {
            if(x[i] >= x[j] && y[i] >= y[j])
            {
                int temp;
                temp = x[i];
                x[i] = x[j];
                x[j] = temp;
                temp = y[i];
                y[i] = y[j];
                y[j] = temp;
            }
            j++;
        }
        i++;
    }
    i = 0;
    while(i < n)
    {
        printf("%d %d\n",x[i], y[i]);
        i++;
    }
}

構想

#include <stdio.h>
#include <stdlib.h>

typedef struct
{
    int x;
    int y;
} coord; //coord형의 구조체 선언

int compare(const void *a, const void *b)
{
    coord A = *(coord *)a; //coord형의 A로 입력받은 a를 사용할 수 있게한다.
    coord B = *(coord *)b;
    if (A.x > B.x) // 구조체의 x를 끌고와서 사용한다. 오름차순 정렬
        return 1;
    else if (A.x == B.x) // x좌표가 같다면,
    {
        if (A.y > B.y) // y좌표를 비교한다. 오름차순 정렬
            return 1;
        else
            return -1; // 그게 아니라면 -1반환.
    }
    return -1; // A.x < B.x면 -1
}

int main()
{
    int n, i;
    scanf("%d", &n);
    i = 0;
    coord arr[n]; // 구조체형으로 배열을 선언한다.
    while (i < n)
    {
        scanf("%d %d", &arr[i].x, &arr[i].y);
        // 구조체배열로 arr[0]의 x값,y값 각각 설정하면서 간다.
        i++;
    }
    qsort(arr, n, sizeof(coord), compare); // 퀵정렬 사용
    i = 0;
    while (i < n)
    {
        printf("%d %d\n", arr[i].x, arr[i].y); // 정렬된 배열 출력
        i++;
    }
}