백준 11650번 문제 ( 좌표 정렬하기 )

문제 출처 : https://www.acmicpc.net/problem/11650

11650번: 좌표 정렬하기

이번 문제는 구조체 정렬을 사용해서 문제를 해결했다. 

비슷한 문제로는 x와 y의 차이인 문제가 있다.

문제 출처 : https://www.acmicpc.net/problem/11651

11651번: 좌표 정렬하기 2

 

#include<stdio.h>
#include<algorithm>
#pragma warning(disable:4996)
using namespace std;
struct list
{
    int x=0;
    int y=0;
};
bool compare(const list & a, const list & b)
{
    if (a.x == b.x)
        return a.y < b.y;
    return a.x < b.x;
}
int main()
{
    int Test;
    list arr[100001];
    scanf("%d", &Test);
    for (int i = 0; i < Test; i++)
        scanf("%d %d", &arr[i].x, &arr[i].y);
    sort(arr, arr + Test, compare);
    for (int i = 0; i < Test; i++)
        printf("%d %d\n", arr[i].x, arr[i].y);
}