https://www.acmicpc.net/problem/11651
11650번: 좌표 정렬하기에 이은 STL 연습용 문제다. 주어진 조건에 따라 코드로 잘 적으면 된다.
#include <cstdio>
#include <algorithm>
#include <utility>
#include <vector>
using namespace std;
bool COMP(const pair<int, int> &a, const pair<int, int> &b)
{
if (a.second == b.second)
return a.first < b.first;
return a.second < b.second;
}
int N;
vector<pair<int, int>> v;
int main()
{
scanf("%d", &N);
for (int i = 0, a, b; i < N; ++i)
{
scanf("%d %d", &a, &b);
v.push_back(make_pair(a, b));
}
sort(v.begin(), v.end(), COMP);
for (auto &i : v)
{
printf("%d %d\n", i.first, i.second);
}
return 0;
}
'온라인저지' 카테고리의 다른 글
[BOJ] 1158번: 조세퍼스 문제 (0) | 2018.07.26 |
---|---|
[BOJ] 1157번: 단어 공부 (0) | 2018.07.26 |
[BOJ] 15904번: UCPC는 무엇의 약자일까? (0) | 2018.07.26 |
[BOJ] 11650번: 좌표 정렬하기 (0) | 2018.07.26 |
[BOJ] 2747번: 피보나치 수 (0) | 2018.07.26 |
[BOJ] 2562번: 최대값 (0) | 2018.07.26 |
댓글