백준/C++
[C++] 백준 11650번 - 좌표 정렬하기
꿩꿩
2024. 5. 6. 23:49
728x90
문제 11650번
https://www.acmicpc.net/problem/11650
sort를 하면 벡터의 첫번째를 기준으로 정렬한다. 만약 첫번째가 같으면 두번째를 기준으로 정렬하기 때문에 이를 사용하면 될 것 같다.
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector <pair<int, int>> v;
int N, x, y;
cin >> N;
for (int i = 0; i < N; i++) {
cin >> x >> y;
v.push_back(make_pair(x, y));
}
sort(v.begin(), v.end());
for (int i = 0; i < N; i++) {
cout << v[i].first << ' ' << v[i].second << '\n';
}
return 0;
}
728x90