글 읽기 - 실행시켜보시고 문제점 알려주세요

devmilan644 1년 전 0

실행시켜보시고 문제점 알려주세요

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

/*
3
21 Junkyu
21 Dohyun
20 Sunyoung
*/

auto main() ->int{
	ios::sync_with_stdio(false); cin.tie(nullptr);
	using pos = std::pair<long, long>;
	size_t newSize; cin >> newSize;
	std::vector<pos> positions; positions.resize(newSize);

	for(size_t i = 0; i < newSize; i++){
		cin >> positions[i].first >> positions[i].second;
	}

	std::sort(positions.begin(), positions.end(),
			  [](const pos& lhs, const pos& rhs)->bool{
				  return lhs.first < rhs.first; });
	std::sort(positions.begin(), positions.end(),
			  [](const pos& lhs, const pos& rhs)->bool{
				  return lhs.second < rhs.second; });

	for(size_t i = 0; i < positions.size(); i++){
		cout << positions[i].first << " " << positions[i].second << endl;
	}

adung7 1년 전 0

sort를 여러번 하시면 중첩되서 정렬이 되는게 아니라 마지막 정렬 기준으로 정렬됩니다.

따라서, y좌표에 대해서만 정렬이 수행되겠죠.

반례)

2
1 0
0 1

답:

0 1
1 0

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

문제

문제

출처

ICPC

실행시켜보시고 문제점 알려주세요

devmilan644 1년 전 0

adung7 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말