본문 바로가기
온라인저지

[BOJ] 11650번: 좌표 정렬하기

by plzfday 2018. 7. 26.

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

문제에서 하라는데로만 하면 되는데 COMP함수만 잘 짜면 된다.(주어진 조건에 따라서...)

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.first == b.first)
        return a.second < b.second;
    return a.first < b.first;
}

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] 1157번: 단어 공부  (0) 2018.07.26
[BOJ] 15904번: UCPC는 무엇의 약자일까?  (0) 2018.07.26
[BOJ] 11651번: 좌표 정렬하기 2  (0) 2018.07.26
[BOJ] 2747번: 피보나치 수  (0) 2018.07.26
[BOJ] 2562번: 최대값  (0) 2018.07.26
[BOJ] 8393번: 합  (0) 2018.07.26

댓글