(11651) 좌표 정렬하기 2

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

단계별로 풀어보기

13단계(정렬) 8번째

 

 

 

sort함수의 정렬 방식을 커스텀할 필요가 있을 땐 람다 함수를 사용하는 방식을 제일 선호한다.

정렬 함수의 조건이 헷갈릴 수 있는데, (A, B)를 인자로 받아 A가 앞에 오면 true, 아니면 B를 반환하도록 해야 한다.

 

 

 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() 
{
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  int n;
  
  cin >> n;
  
  vector<pair<int,int>> v(n);
  
  for(int i=0;i<n;i++)  cin >> v[i].first >> v[i].second;
  
  sort(v.begin(), v.end(), [](pair<int,int> A, pair<int,int> B){
    if(A.second!=B.second)  return A.second<B.second;
    return A.first<B.first;
  });
  
  for(int i=0;i<n;i++)  cout << v[i].first << " " << v[i].second << "\n";
  
  return 0;
}