글 읽기 - [가장 가까운 두 점] C++ pair<int, int> 사용하시는 분들

park780172 4년 전 1

입력 순서를 바꾸거나 등등 방법이 있긴 있는 걸로 알고있는데 저는 그냥 정렬 구조체를 set에 추가했습니다.

혹시나 pair 사용하시는 분들은 set에 따로 정렬 구조체 추가하시면 second(y) 기준으로 정렬됩니다.

struct ordery
{
	bool operator() (const pair<int, int> &a, const  pair<int, int> &b) const
	{
		if (a.second == b.second) {
			return a.first < b.first;
		}
		else {
			return a.second < b.second;
		}
	}
};

set<pair<int, int>, ordery> candidate = { v[0], v[1] };

kyo20111 4년 전 2

tie(a.second, a.first) < tie(b.second, b.first) 이렇게 하면 더 깔끔할 것 같아요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[가장 가까운 두 점] C++ pair<int, int> 사용하시는 분들

park780172 4년 전 1

kyo20111 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말