(11650) 좌표 정렬하기

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

단계별로 풀어보기

13단계(정렬) 7번째

 

 

 

C++의 pair나 tuple 구조체는 기본적으로 첫 번째 요소부터 순차적으로 오름차순 비교하는 정렬 함수를 갖고 있어서 바로 정렬함수를 사용할 수 있다.

 

 

 

#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());
  
  for(int i=0;i<n;i++)  cout << v[i].first << " " << v[i].second << "\n";
  
  return 0;
}