Algorithm
BOJ (백준) - 11650 (좌표 정렬)
DDunTory
2020. 8. 20. 14:38
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<list>
#include<stdlib.h>
#include<cstring>
#include<utility>
using namespace std;
bool cmp(const pair<int, int>& x, const pair<int, int>& y) //const와 &를 꼭 붙힌다
{
if (x.first < y.first)
return true;
else if (x.first == y.first)
return x.second < y.second;
else
return false;
}
int main()
{
std::ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int N;
cin >> N;
vector<pair <int, int>> V(N); //각 행마다 2쌍을 가진 크기가 N인 벡터 초기화 기억잘해
for (int i = 0;i < N;i++)
cin >> V[i].first >> V[i].second;
sort(V.begin(), V.end(), cmp);
for (int i = 0;i < N;i++)
cout << V[i].first << " " << V[i].second << '\n';
}
2차원 벡터의 초기화 및 pair를 사용한 벡터의 초기화를 알아야한다.
sort 비교 인자에는 const와 & 붙히기!