백준- 11650(좌표 정렬하기) C++

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

11650번: 좌표 정렬하기

이번에도 정렬 문제이다. 2개의 좌표(x, y)가 주어지는데 이때 x 우선으로 정렬을 하고, x가 같을 시, y를 오름차순으로 정렬해줘야 한다.

 

그래서 이번에도 x, y 한 쌍을 사용하기 위해 pair와 vector을 사용하였다.

 

그리고 따로 설정을 안하면 pair의 앞쪽 기준으로 먼저 오름차순으로 정렬해주는 것으로 알고 있다. (앞쪽이 같을 경우엔 뒤쪽 오름차순으로 되는 것도 포함)

 

그래서 코드는 단순히 algorithm의 sort 내장 함수를 사용하였다. 그 결과...

 

바로 통과!

코드는 아래와 같다.

 

#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;

// x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬
int main()
{
  freopen("input.txt", "rt", stdin);
  int n;
  scanf("%d", &n);
  vector<pair<int, int>> vec(n);
  for (int i = 0; i < n; i++)
  {
    scanf("%d %d", &vec[i].first, &vec[i].second);
  }
  sort(vec.begin(), vec.end());
  for (int i = 0; i < n; i++)
  {
    printf("%d %d\n", vec[i].first, vec[i].second);
  }

  return 0;
}