#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool comp(const vector<int> &x, const vector<int> &y);
int main()
{
ios::sync_with_stdio(false);
vector<vector<int>> number;
int N;
cin >> N;
for (int i = 0; i < N; i++)
{
int x, y;
cin >> x >> y;
number.push_back({ x, y });
}
sort(number.begin(), number.end(), comp);
for (int i = 0; i < N; i++)
{
cout << number[i][0] << " " << number[i][1] << "\n";
}
}
bool comp(const vector<int> &x, const vector<int> &y)
{
if (x[1] == y[1]) //조건을 y먼저 계산하도록하고 같으면 x 오름차순
{
return x[0] < y[0];
}
return x[1] < y[1];
}
comp에 값을 넣을때 const로 넣으니 시간이 100ms이상 차이났다. 조건문에는 저걸 잘 써먹어야겠다.
그리고 조건문에 넣을 값을 뭐를 해야할지 몰랐는데 벡터안에 넣은 값을 넣으면 됐다.
'Algorithm > Baekjoon' 카테고리의 다른 글
[C++] 백준 2920 음계 (0) | 2021.02.01 |
---|---|
[C++] 백준 11047 동전 - 탐욕 (0) | 2021.01.28 |
[C++] 백준 11650 좌표 정렬하기 (0) | 2020.12.07 |
[C++] 백준 10989 수 정렬하기 - 계수정렬(Counting Sort) (0) | 2020.12.04 |
[C++] 백준 2751 수 정렬하기 - 재귀, 병합정렬 (0) | 2020.12.03 |